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Abstract: We initiate a systematic study of non-planar on-shell diagrams in A/” = 4 
SYM and develop powerful technology for doing so. We introduce canonical variables 
generalizing face variables, which make the dlog form of the on-shell form explicit. We 
make significant progress towards a general classification of arbitrary on-shell diagrams 
by means of two classes of combinatorial objects: generalized matching and matroid 
polytopes. We propose a boundary measurement that connects general on-shell di¬ 
agrams to the Grassmannian. Our proposal exhibits two important and non-trivial 
properties: positivity in the planar case and it matches the combinatorial description 
of the diagrams in terms of generalized matroid polytopes. Interestingly, non-planar 
diagrams exhibit novel phenomena, such as the emergence of constraints on Pliicker 
coordinates beyond Pliicker relations when deleting edges, which are neatly captured 
by the generalized matching and matroid polytopes. This behavior is tied to the ex¬ 
istence of a new type of poles in the on-shell form at which combinations of Pliicker 
coordinates vanish. Finally, we introduce a prescription, applicable beyond the MHV 
case, for writing the on-shell form as a function of minors directly from the graph. 
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1 Introduction 

In recent years, there has been tremendous progress in our understanding of scattering 
amplitudes. This has been particularly impressive for planar V = 4 super Yang-Mills 
(SYM), see e.g. [1, 2] for recent reviews. Extremely powerful tools have been developed 
and impressive results have been obtained to high loop order [3-14] . These advances are 
closely related to the discovery of hidden symmetries and dualities in the theory [15-19]. 
Furthermore, new mathematical and geometric structures have been uncovered, most 
notably a dual formulation for the scattering amplitudes in this theory was developed: 
a Grassmannian formulation [20-24], on-shell diagrams [25] and the geometrization of 
scattering amplitudes in terms of the amplituhedron [26-31]. 

At this point, there are very clear directions in which this program can be extended: 
considering quantum held theories in other dimensions or reduced supersymmetry and 
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going beyond the planar limit of A/" = 4 SYM. This article is devoted to the latter, 
more concretely to non-planar on-shell diagrams. Although there has been important 
progress in the study of non-planar amplitudes in A/” = 4 SYM [32-36], they are far less 
understood than amplitudes in the planar sector. Recently, building on the observation 
based on on-shell diagrams that the loop integrand in planar amplitudes has only 
logarithmic singularities and no poles at inhnity, it has been conjectured that non- 
planar amplitudes share the same property [37]. Further evidence supporting this 
conjecture was provided in [38]. 

On-shell diagrams are extremely useful for studying scattering amplitudes. In par¬ 
ticular, in the planar limit, the all-loop integrand in A7 = 4 SYM can be expressed in 
terms of on-shell diagrams. Currently there is no well-dehned notion of loop integrands 
for the amplitudes beyond the planar limit, however non-planar on-shell diagrams are 
still certainly worth studying since, to say the least, they provide a description for the 
leading singularities of loop amplitudes.^ This direction recently began to be explored 
in [39],^ primarily in the case of MHV leading singularities. In this paper, we initi¬ 
ate a systematic study of general non-planar on-shell diagrams in A/" = 4 SYM and 
develop powerful technology for doing so. We further explore their physical applica¬ 
tions. General on-shell diagrams are constructed by gluing elementary MHV and MHV 
three-point on-shell amplitudes together. Since every three-point amplitude also carries 
a color factor, so does the on-shell diagram built from them. While important, this 
color factor will be omitted from now on in our discussions. 

We begin this article with a brief review of planar on-shell diagrams and of some 
basic bipartite technology in §2. Before studying non-planar on-shell diagrams in full 
generality, we discuss in §3 a concrete scenario in which non-planar on-shell diagrams 
appear and are relevant: the computation of tree-level amplitudes using non-adjacent 
BCFW shifts. In the following sections, we introduce powerful technology for a sys¬ 
tematic understanding of the general non-planar case. Below we list some of the main 
concepts we will present. 

§4 introduces canonical variables for non-planar graphs generalizing face variables, 
which have proved extremely useful in the planar case. Among other things, these 
variables allow a straightforward determination of the degrees of freedom in a graph and 
automatically make the dlog structure of the on-shell form manifest. We also discuss 
a systematic procedure for determining such canonical variables, based on embedding 
on-shell diagrams into bordered Riemann surfaces. Physical results are, of course, 
independent of the choice of such an embedding. 

^More ambitiously, one could envision that a Grassmannian formulation of non-planar W = 4 SYM 
exists and, if so, it can perhaps be phrased in terms of non-planar on-shell diagrams. 

^See also [40, 41] for relevant work. 
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In §5, we present two combinatorial objects, the generalized matching and matroid 
polytopes, which provide a general characterization of non-planar on-shell graphs and 
are extremely useful in extending the notion of graph equivalence and reductions to the 
non-planar case. As for planar graphs, these two concepts can be exploited to reduce the 
inhnite plethora of possible on-shell diagrams to a hnite number of important ones. The 
canonical variables of §4, also give rise to a straightforward procedure for constructing 
these polytopes. 

On-shell diagrams are mapped into the Grassmannian via the boundary measure¬ 
ment. In §6, we propose a boundary measurement for completely general on-shell 
diagrams. So far, the boundary measurement was only known for graphs admitting 
a genus-zero embedding. Needless to say, the boundary measurement is an essential 
ingredient for developing a comprehensive theory of non-planar on-shell diagrams. A 
crucial ingredient in our construction is a delicate choice of signs, which achieves two 
important goals. First, the signs are necessary for positivity in the case of planar graphs 
and its generalization for non-planar ones. Second, our sign prescription beautifully 
leads to the combinatorial description based on generalized matroid polytopes. 

While going from an on-shell diagram to the corresponding on-shell form in terms of 
face variables is straightforward, it is however much more challenging to directly obtain 
its expression in terms of minors. In §7, we generalize the prescription introduced in [39] 
beyond the MHV case, which allows us to directly write the on-shell form of reduced 
diagrams as a function of minors starting from the graph. We compare the results of 
this proposal with those obtained using the boundary measurement, hnding perfect 
agreement. An interesting new feature of non-planar on-shell diagrams we uncover is 
the possibility of a new kind of pole in the on-shell form, not given by the vanishing of 
the Pliicker coordinates. 

In §8, we present a comprehensive discussion of equivalences and reductions of 
non-planar graphs. We provide a systematic approach for beginning to address these 
issues based on generalized matching and matroid polytopes. Interestingly, non-planar 
graphs can exhibit new phenomena, such as non-unique reductions and the appearance 
of new constraints between Pliicker coordinates that are beyond Pliicker relations, to 
which we will refer as non-Pliicker constraints for short. The latter is directly tied to 
the emergence of the new type of poles found in §7. Throughout the article, we collect 
several explicit examples illustrating our ideas. 
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2 Planar On-Shell Diagrams and Bipartite Technology 

In this section we quickly review some basic concepts regarding on-shell diagrams and 
tools for studying bipartite graphs. 


2.1 On-Shell Diagrams and On-Shell Forms 

N^“^MHV leading singularities with n external states in planar A/" = 4 SYM are 
given by contour integrals over the Grassmannian Grk,n [20]. Grk,n is the space of 
fc-dimensional planes in C” passing through the origin, so points in it can be repre¬ 
sented by fc X n matrices G modulo GL(fc). We thus have 




,n 


/ 
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k,n 


n <5*1* 

(I Lx Q;=l 

Vol(GL(A;)) + ’ 


( 2 . 1 ) 


where F k,n stands for the contour, namely a prescription for which particular combina¬ 
tion of kxk consecutive minors of the matrix G must be set to zero in order to compute 
the residues, and encode the kinematical data in terms of supertwistors. Here and 
in what follows, (H, • • •, 4) denotes the minor corresponding to columns 4, ■ ■ ■, 4- 

The emergence of the Grassmannian in the context of scattering amplitudes was 
fully understood with the introduction of the on-shell diagram formalism [25], which is 
valid beyond leading singularities. In this section, we briefly review the main properties 
of planar on-shell diagrams, with the aim to introduce the basic concepts that will be 
generalized in coming sections to the non-planar case. For a detailed presentation, we 
refer the reader to the original work [25]. 

On-shell diagrams are graphs constructed by connecting vertices which represent 
three-point amplitudes along edges that represent on-shell momenta.^ There are two 
types of (non-vanishing) three-point amplitudes, and which are repre¬ 

sented by black and white vertices, respectively. Nodes are glued together via the 
integration over the on-shell phase space of the (super) momentum associated to the 
edge shared by two vertices.^ 

In the Grassmannian formulation, is given by an integral over Gr 2 ^z while 

corresponds to an integral over Gri^^. As vertices are glued together, they give 

^As we explain below, the valency of nodes can be increased by some simple operations. 

"^In this article, following a standard approach in the combinatorics literature, we chose to include 
external nodes at the endpoints of legs of on-shell diagrams. We would like to emphasize that we are 
dealing with ordinary on-shell diagrams and that such external nodes have no physical significance. 
They can become useful bookkeeping devices when performing certain transformations of the diagram. 
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rise to a larger Grassmannian Gr^^n- For a trivalent on-shell diagram with ub internal 
black nodes, nw internal white nodes and nj internal edges, the value of k is given by 

k = 2nB + nw — ni. ( 2 . 2 ) 

The number of degrees of freedom d of a general on-shell diagram is obtained by 
starting from the edge weights and subtracting the GL(1) gauge redundancy associated 
to every internal node. This means that for a diagram with E edges and N internal 
nodes, we have 

d = E-N. (2.3) 

The previous expression is completely general. For a planar on-shell diagram with E 
faces, this is equal to d = F — 1. This means that all edge weights can be expressed 
in terms of F — 1 independent ones. Another useful parametrization of an on-shell 
diagram is in terms of face variables /j, i = 1,..., F, which are subject to the constraint 
nUi /i = 1- They are given by the product of all edge weights around a face (closed or 
open) and, for concreteness, they can be taken to be oriented clockwise. Face variables 
constitute a GL(1) invariant way of parametrizing the degrees of freedom of the graph. 
In §4, we will generalize them to non-planar diagrams and discuss how the counting of 
degrees of freedom is modihed. 

Generalizing (2.1), every on-shell diagram, either planar or non-planar, is associated 
to a differential form 



Vol(GL(l),) 


n n , 

.edges Xe ® / a=l 


(2.4) 


where the hrst product is taken over all internal nodes. We will refer to the form 
excluding the ^-functions as the on-shell form G corresponding to a given on-shell 
diagram. The full on-shell form associated to a d-dimensional planar on-shell diagram 
in terms of edge or face variables is of the “d log” form [25] 


dXi dX2 dX, _ d/i d/2 dfd 
X, X^'" X, /i /2 ■ ■ ■ // 


(2.5) 


Expressing the on-shell form in terms of edge weights requires using the GL(1) redun¬ 
dancies to identify d independent variables. This task is bypassed when using face 
variables. In the next section, we will develop the generalization of face variables for 
non-planar graphs. 

When the dimension of the graph coincides with the dimension of Grk^n, be., d = 
k{n — k), the on-shell form is said to be top-dimensional and (2.5) becomes equivalent 
to (2.1) after including the d-functions. If the dimension of the graph is larger than 
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the dimension of the graph may be reduced, as discussed at length in §8, into 

a graph of dimension d < k{n — k). If the dimension of the graph is smaller than the 
dimension of Grk^n, (2.5) arises as certain residue of (2.1); the residue is taken around 
the vanishing of those minors which disappear once those graphical degrees of freedom 
have been turned off. 


2.2 Equivalence Moves and Reductions 

On-shell diagrams form equivalenee classes and can be connected by reductions. Equiv¬ 
alent on-shell diagrams are related by a sequence of the following equivalence moves'.^ 

Merger. Connected internal nodes of the same color can be merged. A multi-leg black 
(white) vertex means that all A’s (A’s) connected to it are proportional. Alternatively, 
whenever two internal nodes of the same color are connected by an edge, we can in¬ 
troduce a 2-valent node of the opposite color between them. Any on-shell diagram can 
be made bipartite by using these operations. Throughout the rest of the article, we 
will thus focus almost exclusively on bipartite graphs.® Mergers can be used in both 
directions, to either increase or decrease the valency of nodes. 




Figure 1. In a merger move, two connected internal nodes of the same color are condensed. 
When two internal nodes of the same color are connected by an edge, we can also introduce 
a 2-valent node of the opposite color between them. 


Square Move. On-shell diagrams are also equivalent under the move shown in Figure 
2. We will assume that the square undergoing the move can in fact be any closed loop 
involving four edges in the graph. 

®Here we adopt a conservative position and extend the definition of equivalence based on moves 
from planar graphs to completely general ones. 

®For this reason, we will use the terms on-shell diagram, diagram, bipartite graph and graph 
interchangeably. 
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Figure 2. Square move. 


In addition to the eqnivalence moves discnssed above, there is an interesting oper¬ 
ation that reduces the number of faces in the graph. 

Bubble Reduction. A two-sided face is replaced by a single edge, reducing the 
number of faces in the graph by one. 





Figure 3. Bubble reduction. 


Bubble reduction reduces the number of degrees of freedom in the diagram by one while 
preserving the region of the Grassmannian parametrized by it. 

More generally, reductions can alternatively be achieved by removing edges. The 
determination of equivalences and reductions becomes more involved when considering 
non-planar graphs. For example, a novel feature of non-planar diagrams is that some 
reductions cannot be achieved by bubble reductions. We will revisit these questions in 
§5 and §8. 

2.3 Bipartite Graph Technology and the Boundary Measurement 

Let us now discuss a few additional concepts that are extremely useful in the analysis 
of bipartite graphs, both planar and non-planar. 

A perfect matching p is a subset of the edges in the graph, such that every internal 
node is the endpoint of exactly one edge in p and external nodes belong to one or no 
edge in p. Given a bipartite graph, there is a powerful procedure for obtaining its 


7 





perfect matchings based on generalized Kasteleyn matrices, certain adjacency matrices 
of the graph [42], 

It is possible to assign orientations to edges in order to produce a perfect orientation. 
A perfect orientation is such that each white vertex has a single incoming arrow and 
each black vertex has a single outgoing arrow. Perfect orientations are in one-to-one 
correspondence with perfect matchings: the single edge with a special orientation at 
each internal node is precisely the corresponding edge contained in the perfect matching 
[42, 43], 

Given a perfect orientation, external nodes are divided into sources and sinks, 
as shown in the example in Figure 4. We will now explain how bipartite graphs 
parametrize In this map, k is the number of sources and n is the total number 

of external nodes in any perfect orientation. This provides us with an alternative way 
for deriving (2.2) for general graphs. 



Figure 4. (a) The graph for (b) a choice of a possible perfect matching is shown in 

red and (c) the perfect orientation associated to it. Here 3 and 4 are the sources while 1 and 
2 are the sinks. 


We now have all the necessary ingredients for constructing the boundary measure¬ 
ment, which maps edge weights on the on-shell diagram to a k x n matrix C in Gr^^n 
[43]. More rigorously, the boundary measurement is constructed in terms of oriented 
edge weights] a thorough discussion of this issue appears in [44]. The entries of the 
matrix C are given by 

c«w= E p.6) 

esr 

where i runs over the sources, j runs over all external nodes and T is an oriented path 
from i to j. For two sources A and * 2 , this dehnition results in Ci^i^ = Here 

Xe indicates edge weights oriented along the perfect orientation. In what follows, we 
will adopt the convention in which oriented edge weights go from white to black nodes. 





As a result, some edge weights will appear in the numerator or denominator of the 
previous expressions depending on whether their orientation coincides or opposes that 
of the corresponding path, respectively. Finally, (—1)®^ is a crucial sign depending on 
the details of each path. We postpone its discussion to §6, where we will introduce the 
boundary measurement for arbitrary graphs, generalizing all cases considered so far in 
the literature. 

In order to illustrate these ideas, let us consider the simple example shown in 
Figure 5. In terms of edge and face variables, the boundary measurement for this 
graph becomes: 


C{X) 
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1 


(2.7) 


As explained above, using the GL(1) gauge symmetries associated to the the inter¬ 
nal nodes, the edge variables in the previous expression can be expressed in terms of 
d = A independent ones. 



Figure 5. On-shell diagram for the tree-level four-point MHV amplitude The number 

of degrees of freedom is d = 4. Faces are labeled in green, external nodes in black and edges 
in red. 
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3 Non-Planar On-Shell Diagrams and Non-Adjacent BCFW 
Shifts 


Before embarking into a fully general investigation of non-planar on-shell diagrams in 
the coming sections, we would like to collect a few thoughts about a concrete scenario 
in which non-planar on-shell diagrams appear and are important: the computation of 
tree-level amplitudes in = 4 SYM via non-adjacent BCFW shifts [45]. 

It is a well known fact that there is a one-to-one correspondence between the 
quadruple cut of a two-mass-hard box and a BCFW diagram with adjacent shifts [46], 
as shown in Figure 6. In fact, this is how the BCFW recursion relations for tree- 
level amplitudes were originally derived in [47]. As emphasized in the hgure, one can 
further recursively express the tree-level amplitudes entering the two massive corners 
of the box in terms of two-mass-hard boxes, obtaining a representation of the BCFW 
diagram with adjacent BCFW shifts in terms of on-shell diagrams. 




i i+l 



Further Expand 


Figure 6. A one-to-one correspondence between a BCFW diagram with an adjacent shift 
and a two-mass-hard box. The tree-level amplitudes in the two massive corners can be further 
expanded into two-mass-hard boxes until reaching an on-shell diagram representation of the 
BCFW diagram. 


Since tree-level amplitudes can also be expressed in terms of BCFW diagrams with 
non-adjacent shifts, it is natural to wonder whether there is a corresponding on-shell 
diagram representation. Indeed, such a representation exists and the resulting objects 
are precisely non-planar on-shell diagrams. Similarly to what happens for BCFW 
diagrams with adjacent shifts, there is a one-to-one correspondence between a BCFW 
diagram with non-adjacent shifts and a non-planar two-mass-hard box, as shown in 
Figure 7. Once again, the tree-level amplitudes in the two massive corners can be 
further expanded into two-mass-hard boxes, either planar or non-planar. Doing this 
recursively, we can express any BCFW diagram with non-adjacent shifts in terms of 
non-planar on-shell diagrams. 
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Figure 7. A one-to-one correspondence between a BCFW diagram with non-adjacent shifts 
and a non-planar two-mass-hard box. The tree-level amplitudes at two massive corners can 
be further expanded into either non-planar or planar two-mass-hard boxes until reaching an 
on-shell diagram representation of the BCFW diagram. 


It is possible to represent a given amplitude in terms of different on-shell diagrams 
obtained via different BCFW shifts. This procedure thus generates interesting identi¬ 
ties between on-shell diagrams. We present an example of such an identity in Figure 8, 
where we provide two alternative expressions for the tree-level five-point MHV ampli¬ 
tude One of the expressions involves two non-planar diagrams and the other one 

involves a single planar diagram. Furthermore, it is known that there are additional 
relations between BCFW diagrams with non-adjacent shifts due to the so-called bonus 
relations [48-50]; it would be interesting to explore their application to non-planar 
on-shell diagrams. Finally, it would be interesting to investigate how general the con¬ 
struction of non-planar on-shell diagrams in terms of non-adjacent BCFW shifts can 
be. 



Figure 8 . Tree-level five-point MHV amplitude in terms of non-planar on-shell diagrams 
(left) and a planar on-shell diagram (right). 
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4 Generalized Face Variables 


In the coming three sections, we will develop new tools for systematically studying 
non-planar on-shell diagrams. Although many of these ideas have already appeared 
in the literature in various forms [44, 51], their presentation as a comprehensive set of 
tools for dealing with non-planar on-shell diagrams is new. 

In this section we begin by introducing canonical variables capturing the degrees of 
freedom of arbitrary graphs. These variables have the nice property of being invariant 
under the GL(1) gauge symmetries associated to all internal nodes, hence being a 
generalization of the face variables for planar graphs. 

4.1 Embedding Into a Riemann Surface 

A useful auxiliary step for identifying generalized face variables is embedding the on- 
shell diagram into a bordered Riemann surface. While only the connectivity of an on- 
shell diagram matters, we would like to emphasize that considering such an embedding 
is very convenient. Given a graph, the choice of embedding is not unique. However we 
will later see that, as expected, physical results are independent of it. 

It is interesting to notice that a choice of embedding is already implicit in the usual 
discussion of planar diagrams. Indeed, face variables are not an intrinsic property of 
planar graphs, but arise when imagining them to be embedded on a disk. Similarly, the 
discussion of zig-zag paths, which are tightly related to the concept of permutations, 
also depends on assuming planar graphs are embedded on a disk. In fact, as we will 
see in explicit examples, other embeddings are possible, they lead to different variables, 
but the hnal answers remain the same. 

In the coming sections, we will present several explicit examples of graph embed¬ 
dings and their applications. 

4.2 Canonical Variables for Non-Planar Diagrams: Generalized Faces 

Generalizing the result for planar graphs, the boundary measurement for generic on- 
shell diagrams can be constructed in terms of oriented paths in an underlying perfect 
orientation. Physical answers are independent of the particular choice of perfect ori¬ 
entation. It is convenient to describe such paths in terms of a basis, and this can be 
done by constructing the generalized face variables introduced in this section. Here we 
will briefly review the ideas introduced in [51]. The hrst step, as discussed in §4.1, 
is to embed the graph into a bordered Riemann surface. Once this is done, we can 
associate to the the diagram F faces, B boundaries and a genus g. These ingredients 
are sufficient to construct the basis, as follows: 
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Faces: A variable /*, i = 1,..., F, is introduced for every path going clockwise 
around a face, either internal or external. Face variables satisfy 


n/.=i 

i=l 

Hence, one of the face variables can always be expressed in terms of the others. 
For graphs with boundaries, which are the relevant ones for scattering amplitudes, 
a useful convention is to discard one of the external faces. 

• Cuts between boundaries: For i? > 1, it is necessary to introduce B — 1 

paths, which we call ba, a = — 1, stretching between different boundary 

components. The particular choice of these B — 1 paths, i.e. how we chose the 
pairs of boundaries to be connected by them, is unimportant. We will often refer 
to them as cuts.^ 

• Fundamental cycles: For genus g we need to consider a^n and jSm pairs of 

variables, m = associated to the fundamental cycles in the underlying 

Riemann surface. 

The paths ba, and /3^ are expressed as products of oriented edge weights in the same 
way as for /j.® Furthermore, they are not unique and can be deformed. 

These precisely contain all of the degrees of freedom d of a general on-shell diagram, 
which is simply determined by 


d = F + B + 2g - 2. (4.1) 

There is a simple way of understanding the origin of this expression. Notice that for 
an on-shell diagram with E edges and N internal nodes, we have d = E — N. Now, let 
us consider an embedding of the diagram with Euler characteristic x c^nd such that the 
diagram gives rise to F faces. Since y = F — F -|- A^, we obtain the compact expression 

d = F-x, (4.2) 


which agrees with (4.1). 


^These cuts have nothing to do with the familiar notion of cutting propagators. We hope the reader 
is not confused by our choice of terminology. 

®It is important to note that the definition of these variables, which correspond to oriented paths, 
does not require an underlying perfect orientation. In fact, the orientation of edges in these paths 
typically does not agree with the one in any perfect orientation. 
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4.2.1 The dlog Form 

An important feature of on-shell diagrams is the d log form of the on-shell form, which 
arises automatically when using generalized face variables, without the need for solving 
for the GL(1) redundancies associated to internal nodes when using edge variables.® 
For planar diagrams, it is simply given by 


F-l 


dh 


i=l 

For arbitrary diagrams, this expression beautifully generalizes to 

^ dfi dba dam dfdm 

i.l a.l 


(4.3) 


m=l 




(4.4) 


when using generalized faces variables. The general form in (4.4) is an embedding- 
independent statement, since ultimately it is only the connectivity of the graph which 
is of importance. 

Appendix A illustrates embedding independence in a very simple example: a box 
diagram embedded on a disk and on an annulus. By flipping an external leg, we lose the 
internal face but give rise to an additional boundary, which in turn produces a new cut. 
The independent set of generalized face variables would then go from {/i, / 2 , /s, / 4 } to 
{fi, f 2 , fs, bi}. The on-shell form, in both sets of variables, becomes 


(4.5) 


dhd^d^dU _ dfi d/2 d/3 dbi 
fl /2 /s fl /2 /s 

If instead of using generalized face variables we are interested in expressing the 
on-shell form in terms of minors of C, which is only possible for reduced graphs, it 
takes the generic form 


Q = 


dkxnc 


Vol(GL(A:)) (1 ■ ■ ■ fc)(2 ■ ■ ■ fc + 1) ■ ■ ■ (n ■ ■ ■ fc - 1) 


X J", 


(4.6) 


where the non-trivial factor T accounts for the non-planarity of the on-shell diagram. 
Explicit examples with non-trivial factors will be presented in §7. 


®The expression of the on-shell form in terms of edge variables (2.5) remains valid for non-planar 
diagrams. 
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4.3 A Genus-One, B = 2 Example 


In order to understand how generalized face variables work, it is enlightening to study 
an explicit example. Let us consider the on-shell diagram embedded on a torus with 
two boundaries shown in Figure 9. This diagram does not admit any (7 = 0 embedding. 
Moreover, it is reduced, as can be verihed using the tools we will present in §8. 



Figure 9. A reduced on-shell diagram embedded into a torus with two boundaries. This 
graph cannot be embedded on any surface with g = 0. Faces are labeled in green, external 
nodes in black and edges in red. 

This diagram is particularly interesting, since it exhibits the two new types of 
variables we introduced: cuts and fundamental cycles. Since the diagram is embedded 
into a torus, there is a pair of variables a and f3 corresponding to its fundamental 
directions. In addition, there is a cut b connecting the two boundaries. Figure 10 
shows a possible set of these variables. As we mentioned earlier, the choice of these 
paths is not unique. In terms of edges, they are given by 





(4.7) 
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Figure 10. Possible choices of the a, (3 and b variables. 


In addition, the ordinary faces are 


fi 


h 


^2,1X5,1^6,1 
-^ 1 , 3 -^ 1 , 4 -^ 1,7 
Xi,4 

^4,2^4,5 


h 


h 


fi 


^ 3 , 2 ^ 4,2 
X2,5X2,1 

X4,5X2,5 

X5,l 

Xi,7 

X7,6X7,3 


/3 


/e 


X7,3Xi,3 

X3,2X3,6 

X3,6 

Xe, 1 X 7,6 


(4.8) 


The faces satisfy /i = 1 so, withont loss of generality, we can discard f\. Interest¬ 
ingly, this example also serves to illnstrate some non-trivial featnre. Face fi overlaps 
with itself over two edges, Xi,i and Xi,i. This implies that when we circle /i com¬ 
pletely in the clockwise orientation, we transverse each of these edges twice, each time 
in opposite directions. As a resnlt, the contribntions of both edges to /i cancel ont. 

It is possible to gange £x the GL(1) rednndancies of the 6 internal nodes by setting 
to 1 one edge for each of them. One consistent way of picking these edges corresponds 
to setting^° 

X7,6 = X3,6 = ^4,5 = A4,2 = Xi,3 = Ai,7 = 1. (4.9) 

The remaining edges are 


Xi,i, Xi,4, X2,1, X2,5, X3,2, X5,1, Xe,!, X7,3, Yi,i. (4-10) 

^°For planar diagrams, this way of fixing the gauge fits nicely into the construction of the diagrams 
in terms of BCFW bridges [25]. It is interesting to mention that other natural ways of gauge fixing 
exist. For example, it is possible to treat all edges symmetrically by demanding that the product of 
edges at every internal node is equal to 1. 
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We thus conclude that this on-shell diagram has d = 9 degrees of freedom. Following 
§4, this counting of course agrees with the one based on generalized face variables; we 
have: 7 faces (6 of which are independent), an a and a (3 cycle from being on a torus 
and 5 — 1 = 1 cut. 

After this gauge hxing, the independent generalized face variables become 


fi = 


^2,iW5,iW6,i 


Wi,4 

U = Xl,4 

^1.4 

a = 


/2 = 
/s = 

/S = 


W. 


3,2 


W2,5^2,1 
^2,5 
^5,1 
^1,1 


W,1X2,1 ' Xe,1X2,1 

If desired, this map can be inverted, obtaining 

/ 5 / 1 / 3 / 4/5 


/s — 
/e = 
b = 


X' 


7,3 


X. 


3,2 


Xe,! 

X7,3X2,5 


(4.11) 


3,2 


Xi,i = 


/3 

Xe,! = -j- 
JQ 


Xl,4 = U 

X3,2 = /1/2/4/5/6 

X7,3 = /1/2/3/4/5/6 


X2,l 

Xs,! 

Xl,l 


/ 1 / 3 / 4 / 5/6 


fsh 


(4.12) 


“/i/s/s/e 


Let us now translate the boundary measurement from the edge variables in (4.10) 
to generalized face variables. It becomes 


Q = 


dXi i dXi,4 <7X2,1 <7X2,5 <7X3,2 <7X5,1 <7Xg,i <7X7,3 <7Fi,i 

Xi,i Xi,4 X2,i X2,5 X3,2 X5,i Xg,! X7,3 W,! 

a 


«V3 WlVI/l/l/6 
< 7/1 < 7/2 < 7/3 < 7/4 < 7/5 d/g da djd db 
fi /2 fs fi h h a (3 b 


<7/1 d/2 d/3 d/4 d/5 d/g da d[3 db 


(4.13) 


where, in the middle line, the hrst factor comes from the Jacobian of the variable 
transformation and the second factor comes from the product of edge variables. We 
see that the on-shell form takes the general form in (4.4). In other words, generalized 
variables can be used to directly write the on-shell form in dlog form without having 
to work through the GL(1) gauge fixing that is necessary for arriving at (4.10). 

It is also easy to verify that the d log form of the on-shell form is independent of the 
explicit choice of generalized face variables. For example, we could trade a for another 
path a' also wrapping the torus along the horizontal direction, such as the one shown 
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Figure 11. An alternative choice for one of the fundamental cycles of the torus. The 
Jacobian of the change of variables is such that the on-shell form preserves its dlog in terms 
of generalized face variables. 


in Figure 11. Once again, the Jacobian of the change of variables is such that the d\og 
form is preserved. 

We will investigate additional aspects of this example in §5.4.1 and §6.3. 


5 Combinatorial Characterization of Non-Planar Diagrams: 
Generalized Matching and Matroid Polytopes 

Finding a combinatorial classihcation of non-planar on-shell diagrams is a question 
of crucial importance. In this section we introduce two combinatorial objects, the 
generalized matching and matroid polytopes, which allow us to make substantial progress 
towards this goal. They are the natural generalizations of the matching and matroid 
polytopes that appear in the study of planar diagrams [43, 52, 53]. In fact, these objects 
have been extensively discussed, together with their application to the classification of 
non-planar diagrams, in [42, 44, 51, 54, 55]. In order to avoid unnecessary repetition, 
our presentation will be succinct, referring the interested reader to [42, 44, 51, 55] for 
details. 

We begin with a constructive dehnition of the polytopes in the next section and 
then summarize their more salient features for our purposes. 
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5.1 Constructing the Polytopes 


There are multiple ways of constructing the generalized matching and matroid poly¬ 
topes associated to a given on-shell diagram [44, 51]. Here we review two of them. The 
hrst one is based on the connection between edges and perfect matchings in the graph. 
The second method is based on generalized face variables. 


Matching Polytope 

• Method 1. As we already mentioned, given an on-shell diagram, all its perfect 
matchings can be easily found using generalized Kasteleyn matrices. To hnd the match¬ 
ing polytope, we construct the {E x c)-dimensional perfect matching matrix P: 

1 if Xi e 
0 if X, ^ ’ 

where Xj, i = 1,..., E, are the edges and p^, p = 1,..., c, are the perfect matchings of 
the diagram. This matrix dehnes the matching polytope as follows: there is a point for 
every perfect matching, with a position vector in Z® given by the corresponding column 
vector. Generically, the dimensionality of the matching polytope is lower than E. This 
can be made manifest by e.g. row reducing the matrix Indeed, the dimensionality 
of the matching polytope is equal to the number of degrees of freedom of the on-shell 
diagram. This fact becomes more manifest when considering the alternative method 
for its determination that we present below. 

• Method 2. At this point it is useful to introduce the concept of flow. Given an 
on-shell diagram and a perfect orientation on it, its flows correspond to all oriented 
non self-intersecting paths in it. Flows can involve more than one disjoint component. 
Furthermore, these components can connect external nodes or correspond to closed 
loops. The trivial flow, i.e. the one which does not involve any edge in the graph, is 
also included. Every flow is in one-to-one correspondence with a perfect matching p^ 
and is obtained by subtracting from p^ the reference perfect matching that specihes 
the perfect orientation. 

Generalized face variables form a basis in which we can express any oriented path 
in the graph and, in particular, we can use them to express flows. As for perfect 

^^The sum of all rows in the row-reduction of P is always equal to (1,..., 1) [44], so it is possible 
to discard one of them without losing any information, effectively reducing the dimensionality of the 
matching polytope by 1. We provide an explicit example of this phenomenon in §5.4.1. 



(5.1) 
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matchings, every flow maps to a point in the matching polytope. Its coordinates 
are simply given by the vector of powers of the generalized face variables required to 
specify p^,: 


F-l B-l g 


p„=n sT-‘ n n 


2=1 j=l m=l 


Coordinate in Matching Polytope : 


(5.2) 



Since every flow has a unique description in terms of generalized face variables, it 
becomes clear that every one of them (and hence every perfect matching) gives rise to 
a unique point in the matching polytope. 

Matroid Polytope 

The matroid polytope is a projection of the matching polytope that only preserves 
information on how flows connect to external legs of the graph. Below we explain how 
to attain this when working in terms of edge variables or generalized face variables. 

• Method 1. Let us consider a diagram with external legs. Calling this number 
Fe is motivated by the fact that it is equal to the number of external faces. The matrix 
whose columns encode the position vectors for points in the matroid polytope is simply 
obtained by starting from the perfect matching matrix P in (5.1) and keeping only 
the rows corresponding to external legs. It turns out that the points generated by this 
procedure he on a hyperplane, so one of the rows can be further eliminated, leading to 
an Fe — 1 dimensional polytope [44]. 

• Method 2. The projection onto information regarding external legs can similarly 
be achieved in terms of generalized face variables. To do so, we eliminate all coordinates 
associated to internal faces, cuts and am and f^m cycles, preserving only those coming 
from external faces. Furthermore, since the product of all ordinary faces equals to 1, 
one of the external faces can be discarded. The projection from flows to the matroid 
polytope hence takes the form: 


F-l B-l g 


Coordinate in Matroid Polytope : 


p,.=n n ''f'" n “'""'"a:’ 




(5.3) 
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where is the total number of external faces and, without loss of generality, we have 
ordered faces such that the hrst F(. — l are external. 

Typically, different points in the matching polytope are identihed when projected 
down to the matroid polytope. More concretely, perfect matchings that coincide on 
external legs are identihed under this projection. Equivalently, the same happens for 
hows dihering only by internal paths. It is thus clear that points in the matroid polytope 
can correspond to multiple perfect matchings/hows. In fact, this has an important 
physical interpretation. As mentioned earlier, points in the matroid polytope are in one- 
to-one correspondence with Pliicker coordinates. The Pliicker coordinates are in turn 
expressed as linear combinations of hows with coefficients ±1 through the boundary 
measurement. The hows associated to the same point in the matroid polytope are 
precisely all the contributions to the corresponding Pliicker coordinate [44]. The index 
of a given Thicker coordinate, i.e. the set of corresponding columns in the matrix C, 
is equal to the common source set of the hows contributing to it. We will expand on 
these topics in §6, where we introduce a boundary measurement for arbitrary on-shell 
diagrams. 

5.2 Graph Characterization: Region Matching and Reductions 

There are an inhnite number of on-shell diagrams. It is thus desirable to come up 
with a classihcation of them, i.e. to endow this plethora of diagrams with some struc¬ 
ture and order. Specihcally, diagrams can be organized into equivalence classes and 
related by simplifying operations denoted reductions, all of which are dehned in terms 
of the operations discussed in §2. The spectrum of possibilities becomes far richer when 
considering non-planar diagrams. Determining whether two diagrams are equivalent 
by explicitly constructing a sequence of moves connecting them or establishing the re- 
ducibility of a diagram can be challenging tasks, even when dealing with relatively small 
diagrams. It is hence important to develop global tools for answering such questions 
directly from the graph. Methods for achieving this exist for planar diagrams, see [25] 
and references therein. In this section we will take important steps towards developing 
a systematic and combinatorial approach, based on the generalized matching and ma¬ 
troid polytopes, to the classihcation of general on-shell diagrams, including non-planar 
ones. For this purpose, it is convenient to dehne: 

• Region matching: This term indicates the case in which the regions of the 
Grassmannian parametrized by different on-shell diagrams coincide. Two nec¬ 
essary conditions in order for two on-shell diagrams to be equivalent are region 
matching and having the same number of degrees of freedom. 
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• Reduction: An on-shell diagram R is a rednction of an on-sliell diagram A, 
if it is obtained from A by deleting edges and it covers the same region of the 
Grassmanian as A. 

Notice that the dehnition of rednction given above contains, but is more general than, 
bubble reduction. 

A few words of caution are in order when implementing these dehnitions. For planar 
diagrams, the region of the Grassmannian covered by the graph is fully determined by 
specifying the non-vanishing Pliicker coordinates. This is however more subtle in the 
non-planar case, since constraints between Pliicker coordinates beyond Pliicker relations 
might exist, as we discuss in detail in §8. 

The idea of reduction leads to the concept of reduced graph. 

• Reduced graph: A graph is reduced if it is impossible to remove edges from it 
while covering the same region of the Grassmannian.^^ 

The importance of reduced graphs stems from the fact that there are a hnite 
number of them for every scattering process and they contain all information required 
for addressing certain questions, e.g. determining leading singularities. 

5.3 Combinatorial Implementation in Terms of Polytopes 

The characterization of on-shell diagrams outlined above has a powerful implementation 
in terms of matching and matroid polytopes. This application for general graphs was 
introduced in [42] and further explored in [44, 51, 55]. In this approach, the necessary 
map between edges and perfect matchings is determined by the matching polytope. 
Given the correspondence between Pliicker coordinates and points in the matroid poly¬ 
tope, the previous dehnitions admit the following combinatorial translations in the 
absence of additional constraints on Pliicker coordinates 

• Equivalence: Two on-shell diagrams parameterize the same region of the Grass¬ 
mannian if they have the same matroid polytope. 

• Reduction: An on-shell diagram R is a reduction of an on-shell diagram A if it 
is obtained from A by deleting edges and it has the same matroid polytope of A. 

^^Notice that, in particular, this implies that no additional constraints on Pliicker coordinates can 
be generated when searching for possible reductions. 

i3ln §8, we will discuss in detail how to deal with such constraints. Indeed, this can be done 
efficiently in terms of matching and matroid polytopes. 
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Similarly, 


• Reduced graph: A graph is reduced if it is impossible to remove edges from it 
while preserving the matroid polytope and not generating additional non-Pliicker 
constraints. 

This dehnition can be exploited as a concrete and algorithmic procedure for checking 
the reducibility of arbitrary on-shell diagrams. We will return to this problem in §8.2. 

Interestingly, as discussed at length in [44] and reviewed in §5.1, every point in the 
matroid polytope has an associated multiplicity of perfect matchings/flows. Heuristi- 
cally, reducibility is accompanied by large multiplicities, which reflect a redundancy 
of oriented paths between external nodes in a perfect orientation contributing to the 
boundary measurement. A graph is reducible if edges can be deleted without bringing 
any multiplicity below one, assuming no new constraints are generated in the process. 
If the removal of an edge causes a point in the matroid polytope to disappear, the 
corresponding Pliicker coordinate is set to zero. 

Even for planar graphs, matching and matroid polytopes provide the most com¬ 
prehensive known characterization of on-shell diagrams. For example, unlike the clas- 
sihcation of planar graphs based on permutations [25], this approach does not require 
the graphs to be reduced. 

More generally, matroid and matching polytopes are useful tools for investigating 
the effect of deleting edges, i.e. even in cases in which their removal do not correspond 
to a reduction. We will consider a detailed example in §8 and refer the reader to 
[42, 44, 51, 54, 55] for many more. 

Finally, let us mention that non-planar diagrams exhibit new features, such as the 
already mentioned appearance of non-Plucker constraints and non-unique reductions 
[39, 51]. 

5.4 Examples 

Here we present some explicit examples in order to illustrate the construction of the 
matroid and matching polytopes and on how to use them for characterizing on-shell 
diagrams. Since not all readers are familiar with this type of objects, our discussion 
will be rather meticulous. We refer the reader to [42, 44, 51] for several additional 
examples worked out in exquisite detail. 
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5.4.1 Polytopes for a Genus-One, B = 2 Diagram 

Let us consider again the on-shell diagram in Figure 9, which admits an embedding 
with genus one and two boundaries. This diagram has 34 perfect matchings, which we 
have determined using the generalized Kasteleyn matrix techniques introduced in [42] . 
They can be encoded into the P matrix dehned in (5.1), which is given by 


P = 


(Xi,i 

2tl.4 

-^ 1,7 

2^2,1 

2^3,2 

2^6,1 

14.1 

1^3,6 
2 ^ 7,6 
^7,3 
21^4.2 
2^4,5 
V "^2,5 


OOOOOOOOOOOOOlOlOOOOOlOlOOOOOOlllOX 

1111111000000000000000000000000000 

1100000111110000000000000000000000 

1010000100001111000000000000000000 

0000011000000000001100100001000001 

0000000000110000000000001010101010 

0000000000000011000000000101010101 

0000000001010000000010100000110001 

0000101000000000010100010010000010 

0000000110101010111100001111000000 

0101010010100000101001001101001100 

0101100011000000110011010100010100 

0011100000001010110010001110110000 

0011010000001100101011101000101000 

OOOOOOOlllOOllOOllllllllOOOOOOOOOOy 


( 5 . 4 ) 


Every column in this matrix corresponds to a perfect matching. We have organized its 
rows so that the last six of them correspond to the external legs. 

As explained in §5.1, the P matrix dehnes the matching polytope. Concretely, 
every perfect matching corresponds to a distinct point in the matching polytope, whose 
position in is given by the corresponding column. Here 15 is the number of edges 
in the graph. The matching polytope lives, however, in a lower dimensional subspace 
of which can be easily determined by row-reducing P. Doing so, we obtain: 


Ped 


/ 1 0 0 -1 0 0 1 0 -1 

0 10 10 0-101 
0 0 1 1 0 0 -1 0 0 

0 0 0 0 1 0 1 0 0 

0 0 0 0 0 1 1 0 0 

0 0 0 0 0 0 0 1 1 

000000000 
000000000 
000000000 
yOOOOOOOOO 


0 0 1 -1 0 0 1 -2 
0 0 -1 0 0 0 0 1 

000100-11 
00000000 
00000000 
0 0 -1 1 0 0 -1 1 

1 0 1 0 0 0 0 0 

0 1 1 0 0 0 0 0 

0 0 0 0 1 0 1 0 

0 0 0 0 0 1 1 0 
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-1 -1 0 -1 -1 

0 0-10 1 

0 0-11 0 

10 10 0 

0 110 0 

1110 0 
0 0 0 1 0 

0 0 0 0 0 

0 0 0 0 1 

0 0 0 0 0 


0 0 - 1-10 
-10 0 1-1 
0-11 0 0 
0 10 0 1 

1 0 0 0 0 

0 0 0 0 0 

1 0 0 0 0 

0 0 10 1 

0 10 0 0 

0 0 0 1 0 


0 0 

0 -1 

-1 1 

0 0 

1 
0 
0 
0 
0 

10 10 1 


1 \ 


(5.5) 


0 1 / 


0 0 0 1 

0 0 1 - 1-1 

0 0 - 1-1 -1 

0 0 0 1 0 

0 0 0 0 0 1 

-1 -1 -1 -1 -1 -1 

1 1 0 0 0 1 

10 10 10 
0 0 1110 


The sum of all rows in the P^ed matrix is always the vector (1,..., 1) [44], so it is 
possible to drop one of them without losing any information, arriving at a 9-dimensional 
polytope. This dimensionality nicely agrees with the counting of degrees of freedom 
presented in §5.1. 

Let us now construct the matroid polytope. A simple approach consists of starting 
from the P matrix in (5.4) and keeping only the rows corresponding to external legs. 
We thus obtain 


^ W,6 

0 

0 0 

0 

0 

0 

0 

1 

1 

0 1 

0 

1 0 

1 

0 

1 

1 

1 

1 

0 

0 

0 

0 

1 

1 

1 1 

0 

0 

0 

0 

0 

0\ 

^7,6 

0 

1 0 

1 

0 

1 

0 

0 

1 

0 1 

0 

0 0 

0 

0 

1 

0 

1 

0 

0 

1 

0 

0 

1 

1 

0 1 

0 

0 

1 

1 

0 

0 

^7,3 

0 

1 0 

1 

1 

0 

0 

0 

1 

1 0 

0 

0 0 

0 

0 

1 

1 

0 

0 

1 

1 

0 

1 

0 

1 

0 0 

0 

1 

0 

1 

0 

0 

W,2 

0 

0 1 

1 

1 

0 

0 

0 

0 

0 0 

0 

1 0 

1 

0 

1 

1 

0 

0 

1 

0 

0 

0 

1 

1 

1 0 

1 

1 

0 

0 

0 

0 

W,5 

0 

0 1 

1 

0 

1 

0 

0 

0 

0 0 

0 

1 1 

0 

0 

1 

0 

1 

0 

1 

1 

1 

0 

1 

0 

0 0 

1 

0 

1 

0 

0 

0 

^ 212,5 

0 

0 0 

0 

0 

0 

0 

1 

1 

1 0 

0 

1 1 

0 

0 

1 

1 

1 

1 

1 

1 

1 

1 

0 

0 

0 0 

0 

0 

0 

0 

0 

0/ 


The column vectors in G give the positions of the points in the matroid polytope in 
Z®. We notice that several columns are repeated, which means that, as explained in 
§5.1, more than one point in the matching polytope can be projected down to the same 
point in the matroid polytope. 

An even more compact way of describing the matroid polytope is to construct a 
new matrix G in which we eliminate the repetition of columns. In this case, we get 


/ 213,6 

0 

0 

0 

0 

0 

0 

1 

1 

0 

1 

1 

0 

1 

1 

1 

1 

0 

0 

1 

1\ 

217,6 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

0 

0 

1 

0 

1 

0 

1 

1 

1 

217,3 

0 

1 

0 

1 

1 

0 

0 

1 

1 

0 

0 

0 

0 

1 

1 

0 

1 

1 

0 

1 

214,2 

0 

0 

1 

1 

1 

0 

0 

0 

0 

0 

1 

0 

1 

1 

1 

0 

1 

0 

1 

1 

214,5 

0 

0 

1 

1 

0 

1 

0 

0 

0 

0 

1 

1 

0 

1 

0 

1 

1 

1 

1 

0 

212,5 

0 

0 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

0 

1 

1 

1 

1 

1 

0 

0 

V 

6 

2 

2 

1 

2 

2 

2 

1 

2 

2 

1 

2 

2 

1 

1 

1 

1 

1 

1 

1/ 
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The bold face numbers in the last row indicate the numbers of points in the matching 
polytope that get projected to every point in the matching polytope. For example, 
the hrst column corresponds to 6 perfect matchings: pi, py, pi 2 , pie, P 33 , P 34 - We see 
that the 34 points of the matching polytope project down to 20 points in the matroid 
polytope. All the perfect matchings associated to a given point in the matroid polytope 
represent contributions to the same Pliicker coordinate. We will see this more explicitly 
in §6.3. 

To conclude, let us mention that following our discussion in §5.1, it is also possible 
to construct the matching and matroid polytopes presented above using the generalized 
face variables we presented in §4.3. We leave this as a straightforward exercise for the 
interested reader. 


5.4.2 Polytopes and Region Matching 

Let us now illustrate how matching and matroid polytopes are used for determining 
region matching of on-shell diagrams, hence serving as a practical tool for identifying 
potential equivalences. To do so, let us consider the on-shell diagram shown in Figure 
12, which is shown embedded on a torus with three boundaries. 



Figure 12. A reduced on-shell diagram embedded into a torus with three boundaries. This 
graph cannot be embedded on any surface with g = 0. Faces are labeled in green, external 
nodes in black and edges in red. The labels in this graph are unrelated to those in Figure 9. 
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The matching and matroid polytopes for this diagram can be constructed following 
the same procedure outlined for the previous section. We will thus be briefer in our 
discussion and present only the most relevant results. 

As before, we begin by determining the perfect matching matrix P. This diagram 
has 19 edges and 42 perfect matchings, which can be determined using generalized 
Kasteleyn matrices. The matrix P is hence 19 x 42-dimensional. Just like for the pre¬ 
vious example, the matching polytope is 9-dimensional, i.e. this diagram also has d = 9 
degrees of freedom. The degrees of freedom can be alternatively counted using gener¬ 
alized face variables or calculated as 19 edges—10 internal nodes= 9. The matching 
polytope now has 42 points, one for each perfect matching. 

The matroid polytope is constructed by keeping only those rows associated to the 
external legs. The 42 points in the matching polytope are projected down to 20 points 
in the matroid polytope, which is encoded in the following matrix 
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W.s 

0 

0 

0 

0 

0 

0 

1 

1 

0 

1 

1 

0 

1 

1 

1 

1 

0 

0 

1 



W.s 

0 

1 

0 

1 

0 

1 

0 

1 

0 

1 

0 

0 

0 

1 

0 

1 

0 

1 

1 
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Wx 
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0 

1 

1 

0 

0 

1 

1 

0 

0 

0 

0 

1 

1 

0 

1 

1 

0 
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■^1,1 
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0 

1 

1 

1 

0 

0 

0 

0 

0 

1 

0 

1 

1 

1 

0 

1 

0 

1 
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2^2,3 
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0 

1 

1 

0 

1 

0 

0 

0 

0 

1 

1 

0 

1 

0 

1 

1 

1 

1 

0 


l2,3 

0 

0 
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0 

0 
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1 

1 

0 

1 

1 

0 

1 

1 

1 

1 

1 

0 

0 

V 


5 

3 

3 

2 

3 

3 

1 

1 

2 

2 

1 

2 

2 

2 

1 

1 

2 

2 

2 

2 


where the last row indicates the number of perfect matchings associated to each point 
of the matroid polytope. Modulo these multiplicities, this matrix is identical to the 
one in (5.7)! In hindsight, we organized the external legs in (5.8) such that they are in 
the same order as the corresponding ones (5.7). Failure to do so would have resulted 
in a permutation of the rows. In that case, comparison between the rows of the two 
matrices would have determined how to identify the external legs of both diagrams. 

In summary, our analysis indicates that the diagrams in Figure 9 and Figure 12 have 
the same number of degrees of freedom and the same matroid polytope, i.e. they cover 
the same region of the Grassmannian. In fact, both diagrams are indeed equivalent; 
we created this example by starting from the diagram in Figure 9 and performing a 
“square move” on the a loop shown in Figure 10. 

Even this simple example illustrates how difficult it can be to find the sequence 
of moves connecting two equivalent non-planar graphs and the importance of having 
a global criterion for characterizing diagrams. This is precisely what matching and 
matroid polytopes achieve in a systematic way. 
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6 Boundary Measurement for Arbitrary On-Shell Diagrams 


The purpose of this section is to propose a boundary measurement that is valid for 
arbitrary on-shell diagrams. The boundary measurement maps edge weights in the 
diagram to the Grassmannian Gr^^n- Its generalization is thus an imperative step for 
developing the theory of non-planar on-shell diagrams. 

Such a map was originally introduced for on-shell diagrams on the disk in [43], 
extended to the annulus in [56] and hnally generalized to genus-zero and an arbitrary 
number of boundaries in [44]. Below, we will generalize the boundary measurement to 
allow for diagrams with arbitrary genus embeddings. Strictly speaking, the boundary 
measurement is independent of the embedding. However, as in previous sections, con¬ 
sidering an explicit embedding will turn out to be a useful tool. More importantly, we 
can regard on-shell diagrams that do not admit a genus-zero embedding as inherently 
demanding a higher genus treatment. 

6.1 General Strategy 

As reviewed in §2, the hrst step is to pick a perfect orientation of the diagram. Re¬ 
producing (2.6) here for convenience, for n external nodes and k sources in the perfect 
orientation, the corresponding matrix C in Grk,n takes the general form 

C.,(A')= (-irn^'« (6-1) 

eGP 

where i runs over the sources, j runs over all external nodes and T is a flow in the 
perfect orientation going from i io j. Moreover, recall that flows are in one-to-one 
correspondence with perfect matchings. The GL{k) gauge symmetry of Gr^^n is hxed 
in this matrix: there is k x k identity sub-matrix associated to the source nodes. 

For the proposed boundary measurement to blend into the general approach to 
on-shell diagrams we introduced in earlier sections, it should satisfy two properties. 
First, planar graphs must parametrize cells in the positive Grassmannian, i.e. positive 
edge weights should give rise to positive Pliicker coordinates. More generally, we want 
the boundary measurement to agree with our characterization of on-shell diagrams 
based on generalized matroid polytopes. In this approach, every point in the matroid 
polytope corresponds to a Pliicker coordinate and is associated to a collection of flows 
(equivalently perfect matchings). For this to happen, we want the Pliicker coordinates 
arising from the boundary measurement to be sums of the flows associated to the 
corresponding point in the matroid polytope. Here and in what follows we use sum of 
flows as an abbreviation for linear combinations of flows with coefficients ±1. Notice 
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that while according to (6.1) the entries in C are linear combinations of flows, the 
fact that Pliicker coordinates, i.e. the determinants of its /c x fc sub-matrices, are sums 
of very specihc sets of flows is a highly non-trivial property. The latter is the main 
challenge when generalizing the boundary measurement to arbitrary on-shell diagrams. 

6.2 Signs 

In order to complete the dehnition of the boundary measurement, it is necessary to 
provide a prescription for determining the (—1)'^^ sign multiplying every flow in (6.1). 

At this point, it is useful to consider an embedding of the graph. As explained in 
§4.2, for B boundaries we need to consider B — 1 cuts connecting them. This leads 
to an ordering of external nodes, determined as follows. Starting from an arbitrary 
external node, we follow the boundaries and cuts of the graph as done in complex 
analysis, numbering external nodes as they appear until returning to the original point 
[44]. This generalizes the cyclic ordering of external nodes in diagrams embedded on a 
disk. 

It is convenient to factor the (—1)^^ signs into two types of contributions, which 
we explain below. 


Positivity Signs 

Signs of the hrst type are common to all flows contributing to a given entry Cij. We refer 
to them as positivity signs because their effect is to ensure that, for graphs embedded 
on a disk, positive edge weights result in positive Pliicker coordinates. They were hrst 
introduced by Postnikov for the planar boundary measurement in [43]. In fact, these 
are the only signs present for graphs on disks. To determine them, we need to consider 
the ordering of external nodes introduced above. All hows in a given entry C^j get an 
overall positivity sign equal to (—1)^64)^ where s{i,j) is the number of sources strictly 
between the external nodes i and j, neglecting periodicity. 


Combinatorial Signs 

A new contribution to the signs needs to be included when considering on-shell di¬ 
agrams with non-planar embeddings. The positivity signs typically violate one of 
the principal requirements of the boundary measurement, i.e. the consistency with the 

fact, as we explain below in footnote 15, this type of signs also arise for planar diagrams when 
considering a perfect orientation with closed oriented loops. In general, however, this issue can be 
avoided in the planar case by choosing a perfect orientation without loops. 
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determination of region matching for on-shell diagrams based on generalized matroid 
polytopes expounded in §5: the cancellations required to ensure that Pliicker coordi¬ 
nates become sums of flows will generally no longer happen. We refer to the signs that 
are necessary to correct this problem as combinatorial signs. In general, combinatorial 
signs differ among individual terms contributing to a giving entry Qj, i.e. among indi¬ 
vidual flows. Combinatorial signs were hrst introduced in [56] for on-shell diagrams on 
the annulus and extended to general genus-zero embeddings in [44]. 

In order to determine the combinatorial sign of a flow, we need to turn it into a 
closed loop as follows. We go from the source to the sink along the flow, and then 
return to the source following the boundaries and cuts. In general, such a loop has 
self-intersections. The rotation number r of the loop is dehned as the number of full 
clockwise revolutions of the loop minus the number of full counter-clockwise revolutions. 
Equivalently, we can express the rotation number in terms of the parity of the number 
of self-intersections. The combinatorial sign for the flow is then given by (—1)''+^.^^ 

The discussion above was originally developed for genus-zero embeddings [43, 44, 
56]. In order to extend the boundary measurement to higher genus, we propose an 
explicit prescription for constructing the loop: it should be closed within the unit cell. 
This is done as follows: every time a flow goes around a non-trivial loop and thus uses 
the periodicity of the Riemann surface, we connect its exit and entry points of the unit 
cell. This procedure is illustrated in Figure 13 for genus g = 1. This process creates a 
closed loop which is entirely contained inside the unit cell, whose rotation number r is 
used to determine the combinatorial sign (—associated to the corresponding flow. 

We emphasize that this prescription is a proposal, and it would be desirable to 
develop a proof for it and to consider its dependence on things such as the choice of 
unit cell. In order to arrive to it we have considered several explicit examples, like the 
ones presented below, and verihed it works, as opposed to other ways of determining the 
rotation numbers. In particular, the parity of the number of self intersections of loops, 
and hence the combinatorial signs, can change if we do not insist in closing loops within 

our previous discussion, we have implicitly assumed that there are no closed oriented loops 
in the perfect orientation under consideration. In general, it is possible to pick a perfect orientation 
such that this is the case. Combinatorial signs are controlled by the rotation number and have an 
additional effect when the perfect orientation contains oriented closed loops. In such cases, there can 
be an infinite number of contributions to a given entry in the boundary measurement, corresponding 
to circling around the loop any number of times. Formally summing up the corresponding geometric 
series gives rise to a non-trivial denominator of the schematic form 1 ± pioop, where pioop indicates 
the loop. For planar graphs, where positivity is important, combinatorial signs are such that the 
denominator picks a plus sign and hence cannot vanish for positive edge weights. More generally, 
whenever such denominators arise, the fact that Pliicker coordinates are given by sums of flows is 
unaltered, after factoring out the denominators. 
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a unit cell, destroying the cancellations which are necessary for Pliicker coordinates to 
become sums of all flows associated to a point in the matroid polytope. A detailed 
example illustrating the dependence on different ways of closing loops, which indeed 
was used as a guide for constructing our hnal proposal, is provided in Appendix B. This 
prescription can have additional interesting consequences such as producing additional 
signs for flows even in the absence of cuts, as we shall see in §6.4. 

j._T— . 

I I 

I I 

I I 



Figure 13. A schematic representation of how to close a flow within the unit cell in the case 
of a torus. 


Summarizing our discussion, the signs are factorized into positivity and combina¬ 
torial signs as follows 

(-l)^r = (g_2) 

Our boundary measurement applies to arbitrary genus, reducing to the already 
known prescription on genus-zero graphs. For illustrative purposes and to provide 
evidence supporting our proposal, in the coming sections we present (7 = 1 and g = 2 
examples. 

6.3 A Genus-One Example 

Let us revisit the on-shell diagram presented in Figure 9. As already mentioned, this 
diagram does not admit & g = 0 embedding. Figure 14 shows this diagram with the per¬ 
fect orientation associated to the reference perfect matching p 4 = Xi 3 X 4 2 A 4 5 X 7 3 X 7 g. 
This diagram has 34 perfect matchings, which are encoded by the perfect matching 
matrix given in (5.4). The corresponding flows in the perfect orientation under consid¬ 
eration and their source sets are 
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Pref - X1.3X4 2 X^sXyj Xjfi 


Figure 14. A reduced on-shell diagram embedded into a torus with two boundaries. This 
graph cannot be embedded on any surface with <7 = 0 . Faces are labeled in green, external 
nodes in black and edges in red. The dashed line represents the cut. 


Pi = 
P2 = 
P3 = 
P4 = 
p5 = 

P6 = 

P7 = 

P8 = 

P9 = 
PlO = 
Pll = 
P 12 = 


Xl,4Xi,7 

-^4.2-^4,5-^7,3-^7 ,6 
Ai,4 

.^4,2.^4,5 
Ai,7 

1 


ri,i 

-^4.5-’f7,6 

Aa,! 

^4,2-^7.3 

.^4.2.Y4.5-’f7.3-’i^7.6 

Ai,4Ai,7A2,5A3,6 

-^1.3^4,2-^4,5^7,3-^7.6 
^1,4^2,5^3,6 

Ai,4A2,5^6,1 


-^l,3-^4 2.^4 5-^7,6 
Ai,4A3,2^3,6 

^1,4^3, 2 ^ 6,1 


^1,3-^4.2-^4,5-^7,3-^7,6 


{1,3,5} 

{1,2,5} 

{1,3,4} 

{1,2,4} 

{1,4,5} 

{1,2,3} 

{1,3,5} 

{3,5,6} 

{2,5,6} 

{1,5,6} 

{2,3,5} 

{1,3,5} 


P 18 

Pl9 

P 20 

P 2 I 

P 22 

p23 

P24 

P25 

P26 

P27 

P28 

P29 


^ 2 ,5^3, 6 ^ 1,1 

-^ 1 ,3-^4,5-^7 ,6 
^2,1^2,5^3,6 

-’i^l.3^4.2.’i^7.3 

A2,iA2,5A3,6^1,1 


-^1,3^4.2-Y4,5^7,3-Y7.6 
^2,5^6 ,1 

-Yi. 3^7,6 
Xl, 1 X 2,5 
Xi 7A4 2 

X2,1X2,5X5,1 
Xi 3X4 2X7 3X7 5 
Ai,iA2,5Ti,i 


Xi,3X4,2X4,5X7,6 

X3,2X3,6 
Xl 3X7 3 
X3,6X5,1 


Xl,3X45 

X3,2X3,6Yi,1 


Xl^X4^X7^X7,6 
X2,1X3,5X5,1 

Xl^Xi 2X4,5X7,3 

X3,2X5,1 
Xl,3X7,3X7,5 


{4,5,6} 

{2,3,6} 

{3,5,6} 

{1,4,6} 

{ 1 , 2 , 6 } 

{1,3,6} 

{1,5,6} 

{2,3,4} 

{2,4,5} 

{3,4,5} 

{2,3,5} 

{1,3,4} 
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(6.3) 


Pl3 

Pl4 

Pl5 

Pl6 

Pl7 


^1,7^2,5^3 ,6 

-^1.3-^7.3-^7.6 
^ 1 , 1 ^ 1 ,7^2,5 

-^ 1 ,3-^4,2^7,3-^7,6 
ji:i,7^3,6ji:5,l 
3-^4.5-^7.3-^7,6 
Xl.lXi, 7 X 5,1 
-^ 1 , 3 -^ 4 , 2 X 4 , 5 X 7 , 3 X 7,6 
-^ 2 ,5-^3 ,6 

Xl,3 


{3,4,6} p30 
{1,3,6} p3i 
{3,4,5} P32 
{1,3,5} P33 
{2,4,6} p34 


X 5 , 1 X 6,1 
-’^^1.3-’^^4.5^7,6 
iCi,l)C3,2 
-^l,3-’i^4,2X7 3 

l^l,ll^5,l 

-^ 1 ,3-^4,2^4,5 

^l,1^3,2yi,l 

-^1,3-Y4,2X4 5 X 7 3 X 7 6 

X2,lX5,lX6,l 

-^l,3-’i^4,2X4,5X7,3X7,6 


{1,4,5} 

{1,2,3} 

{1,2,5} 

{1,3,5} 

{1,3,5} 


It is interesting to remark the beautiful agreement between the multiplicities of flows 
with the same source sets and the multiplicities of the corresponding perfect matchings 
for every point in the matroid polytope given in (5.7). 

We are now ready to construct the corresponding element of the Grassmannian. 
The hrst step is to introduce the positivity signs (—l)^hj)_ Xo do so, external nodes 
must be ordered using cuts to connect different boundaries. According to our dehnition 
of generalized face variables, cuts are oriented paths on the graph connecting pairs of 
boundaries. For the example at hand, an explicit choice of the cut was given in Figure 
10. For ordering the external nodes, however, it is sufficient and much more convenient 
to consider deformations of the cuts that do not necessarily go over the edges of the 
graph. For this example, such a cut is represented by the dashed line in Figure 14. 
In the examples that follow, we will take the same approach when ordering external 
nodes. Including the positivity signs, we obtain the following preliminary matrix 


/ 

1 

2 

3 

4 5 

6 

1 

1 

0 

-P25 

0 p26 

Pl7 

2 

0 

1 

P3 + P29 

0 ~P5 ~ P30 

—P 21 

V4 

0 

0 

p6 + P31 

1 p2 + P32 

p22 


This is not the desired matrix yet, since the combinatorial signs still need to be incor¬ 
porated. It is straightforward to verify that the minors of this matrix are not linear 
combinations with coefficients ±1 of all the flows with the corresponding source sets. 
The signs in (6.4) do not produce the necessary cancellations. Figure 15 shows the 
closed loops associated to each flow and the corresponding combinatorial signs arising 
from our prescription. 

Only the flow P 31 picks up an additional minus sign. After including it, we obtain 
the Grassmannian matrix 


/ 

1 

2 

3 

4 5 

6 

\ 

1 

1 

0 

-P25 

0 p26 

Pl7 


2 

0 

1 

P3 + P29 

0 —P5 — P30 

—p21 


V4 

0 

0 

P6 — P31 

1 P2 + p32 

P 22 
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Figure 15. Completion of flows into loops inside the unit cell for the example in Figure 14, 
their rotation numbers and the resulting signs. 


This gives rise to the cancellations reqnired to obtain the Pliicker coordinates in 
the following form 


34 
























































































































^l,2,S 

— pe — p3i 

^2,3,4 

= P25 


^1,2,4 

= 1 

^2,3,5 

= Pll + P28 


^1,2,5 

= P2 + P32 

^2,3,e 

= Pl9 


^i,2,e 

= P 22 

^2,4,5 

= p2e 


^ 1 , 3,4 

^ 1 , 3,5 

= P3 + P29 

= Pl + p7 + P 12 + pie ~ P33 + P34 

^2,4,e 

^2,5,e 

= Pl7 

= P9 

(6.6) 

^i,3,e 

= Pl4 + P23 

^3,4,5 

= Pl5 ~ P27 


^ 1 , 4,5 

= P5 + P30 

^3,4,e 

= Pl3 


^i,4,e 

= p21 

^3,5,e 

= p8 + p20 


^i,5,e 

= PlO ~ p24 

^4,5,e 

= Pl8 


1 notation for Pliicker coordinates will be 

that 

indicates the 

minor 


of the boundary measurement C. From (6.6), we conclude that in this 
example every Pliicker coordinate indeed corresponds to a sum of those flows whose 
source set is the index of the Pliicker coordinate, as desired. We note that this example 
not only is reduced and non-planarizable, but also has multiple boundaries, constituting 
a rather non-trivial check of our proposal. 


On-Shell Form in Terms of Generalized Face Variables 

Different variables can be used to describe the flows that contribute to the boundary 
measurement. In particular, it is instructive to consider how the boundary measurement 
for this on-shell diagram can be expressed in terms of generalized face variables, which 
for this example were given in (4.7) and (4.8). Without any gauge hxing, we obtain 


C = 



/1/2/3/4/5/6 /s/e 
Q Q ^ _ /1/4/5P ^ 

f2b b 


/i/s/e/ea /s/s/e /s/e 
h + /1/4/3 /1/4/5/3 


/ 


(6.7) 


It is important to emphasize that going through edge variables is a useful intermediate 
step but not a necessary one. 
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6.4 A Genus-Two Example 

Let us know apply our boundary measurement prescription to an on-sliell diagram 
embedded into a genus-2 surface with a single boundary. This example admits an 
alternative embedding into a genus-0 surface with multiple boundaries, which allows 
for a non-trivial check of our proposal. Genus-2 surfaces have four fundamental cycles: 
Oi, /?i, a 2 , (32- The diagram is shown in Figure 16, where we present the fundamental 
cell of the surface and segments on its perimeter are periodically identihed according to 
their color and orientation. We pick a perfect orientation corresponding to the perfect 
matching Pref = Ai^2Ai^3X4^2A4^3A5^iX5^2L5,2- 



Figure 16. An on-shell diagram embedded into a genus-2 surface with a single boundary. 
The unit cell is an octagon. Dashed arrows of the same color are identified respecting their 
orientation. Faces are labeled in green, external nodes in black and edges in red. 

Let us now determine the boundary measurement. To do so, we hrst list all flows 
and their source sets. 
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Pi = 
P2 = 
P3 = 
P4 = 
P5 = 
P6 = 
P7 = 
P8 = 

P9 = 
PlO = 
Pll = 
Pl2 = 
Pl3 = 
Pl4 = 


^ 1 , 5 ^ 3 , 1 ^ 4 , 1 ^ 4 , 5 

3X4 3X5 1X5 2^5,2 
Xl,5X2,4X3,1X4,1 
Xi,2Xi,3X4.3X5,2y5,2 
Xl,4X1,5X2,4X3,1 
Xl,2X4 3X5 1X5 21^,2 
Xl,5X2,3X4,1X4,5X1,4 
Xl 2X1 3X4 2X4 3X5,1X5,2X5,2 

^ 1 , 5 ^ 2 , 3 ^ 2 , 4 ^ 4 , 1 ^ 1,4 

Xl 2 Xi, 3 X 4 2X4 3X5 2X5,2 
Xl, 5 X 4,5 

X5 1X5 21^,2 

Xi, 5 X 2,4 
X5,2X5 2 

Xl,5X3.4X4,5Xl,4 

X, 3X42X4^3X51X5.2X5,2 

-^1,4-^1,5-^2,3-^2,4^1,4 

Xi2X42X4^3X5.lX5.2X5,2 

^l, 5 ^ 2 , 4 ^ 3 , 4 Xi ,4 

Xl 3X4 2X4 3X5 2X5 2 

^ 3 , 1 ^ 4,1 

Xl 2X1 3X4 3 

X3,1X4, 5 ^ 2,1 

Xl 2X4 3X5 1X5 2 

^ 1 , 4 ^ 3,1 

XI. 2X4.3X5.1 

X2,4X3,lX2,l 

Xl,2X4,3X5,2 


{1,2,3} 

{1,3,5} 

{1,3,4} 

{1,2,3} 

{1,3,5} 

{1,2,4} 

{1,4,5} 

{1,2,3} 

{1,3,4} 

{1,3,5} 

{2,3,5} 

{2,3,4} 

{2,3,4} 

{3,4,5} 


P 15 

P 16 

P 17 

P 18 

Pl9 

P20 

P 2 I 

P 22 

p23 

P24 

P25 

P26 

P27 

P28 


X2.lX3.lX3.4X4,5X2,l 

Xl, 2 Xi, 3 X 4 , 2 X 4 , 3 X 5 ,lX 5 ,2X5,2 
X1.4X2.1X3.1X3.4 
Xl 2X1 3X42X43X5.1X5,2 

1 ^ 2 , 11 ^ 2 , 41 ^ 3 , 11 ^ 3 , 412,1 

Xl.2Xi.3X4.2X4.3X5.2X5,2 
X2,1X2,3X4,1 
X12X1 3X42X5,2 
X2,3X4, ill, 4 
Xl.2X1,3X4,2X4,3 

1 

X2,lX2,3X4,5X2,l 
Xl,2X4,2X5 iX5,2X5,2 
X 2 , 3 X 4 , 5 Vl 4X2,1 

Xl,2X4,2X4,3^5,1X5,2 

Xl,4X2,1X2 ,3 
X12X42X51X5,2 

Xl,4X2,311 ,4 

Xl 2X4 2X4 3X5 1 
X 2 ,lX 3,4 
Xl,3X4,2X5,2 
X2,1X2,3X2,4X2,1 
Xl 2X4 2X5 2X5 2 
1 C 3 , 4 K ,4 

Xl 3X4 2X4 3 
X2,3X2,4Xi,4X2,l 

Xl,2X4,2X4,3X5,2 


{1,2,3} 

{1,2,3} 

{1,3,5} 

{1,2,5} 

{2,3,5} 

{2,4,5} 

{1,2,4} 

{2,3,4} 

{1,2,4} 

{2,3,4} 

{1,2,5} 

{1,4,5} 

{2,3,5} 

{3,4,5} 

( 6 . 8 ) 


Including the positivity signs, we obtain the following matrix 


/ 

1 

2 

3 

4 

5 \ 

2 

P7 + P26 

1 

Pl4 + p28 

0 

0 

4 

—P 18 — P25 

0 

pll + Pl9 + P27 

1 

0 

V5 

p6 + P21 + p23 

0 

—P 12 — Pl3 ~ P 22 — p24 

0 

1 / 


As in the previous example, its minors cannot be written as a sum of flows. It is 
sufficient to determine the combinatorial signs for only those flows appearing in the 
matrix, which are shown in Figure 17 along with their respective signs. This then 
yields the Grassmannian matrix 


/ 

1 

2 

3 

4 

5 \ 

2 

P7 + P26 

1 

^Pl4 + p28 

0 

0 

4 

—P 18 + P25 

0 

pll — Pl9 + P27 

1 

0 

V5 

p6 + P21 — p23 

0 

—P 12 + Pl3 + P 22 — p24 

0 

1 / 


( 6 . 10 ) 


Interestingly, here we observe a new phenomenon, exclusive of higher genus. For genus- 
0, in the absence of closed loops in the perfect orientation, all flows whose source and 
sink lie on the same boundary do not pick up any combinatorial signs. This is because 
they do not use cuts to be completed into loops, which in this case are the only possible 
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Figure 17. Flows contributing to (6.9) completed to loops within the unit cell, the corre¬ 
sponding rotation numbers and the resulting signs. 


sources of self-intersections. On the contrary, despite the fact that this example has 
only one boundary, several flows pick up a combinatorial minus sign. This effect is 
precisely tuned such that the minors of C are subject to important cancellations that 
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result in the simple expressions 


^1,2,3 = Pi — p4 + p8 + Pl5 ~ Pl6 

^1,2,4 = p6 + p21 — p23 

^^1,2,5 = Pl8 ~ p25 

^1,3,4 = P9 ~ P3 

^^1,3,5 = P2 ~ p5 + PlO + Pl7 


'^1,4,5 = P7 + P26 
^2,3,4 = Pl2 — Pl3 ~ P22 + p24 
-^2,3,5 = Pll ~ Pl9 + p27 
^ 2 , 4,5 = 1 

-^3,4,5 = P28 ~ Pl4 


( 6 . 11 ) 


We would like to stress how non-trivial this example is. Not only were we required 
to introduce signs for paths that start and end on the same boundary, but the signs 
in (6.10) seem not to have any particular pattern, yet they magically produce the can¬ 
cellations required to obtain (6.11). Based on the examples presented, it is reasonable 
to conjecture that we have identihed the full set of rules for constructing the boundary 
measurement for on-shell diagrams embedded on surfaces with arbitrary number of 
boundaries and genus. It would be interesting to conhrm that this is the case and to 
hnd a formal derivation of our proposal. 

7 The Non-Planar On-Shell Form 

We shall now study the differential form associated to each non-planar on-shell diagram. 
As we have already seen in §4 there are multiple ways of expressing it; 

• Using edge variables as in (2.5), which straightforwardly extends to non-planar 
graphs. This has the advantage of manifestly displaying the dlog form of the 
on-shell form. A slight disadvantage is that it depends on the choice of GL(1) 
gauge at every internal node, which needs to be taken into account to identify d 
independent edges. 

• Using generalized face variables as in (4.4). This approach has the advantage 
of both displaying the dlog form as well as being independent of the choice of 
GL(l)’s. The determination of generalized face variables naturally involves an 
embedding of the diagram. 

• Using the minors of the Grassmannian, i.e. Pliicker coordinates, such as in (4.6). 
While this representation hides the dlog form and has a GL(/c) redundancy, it 
has the advantage having a more direct connection to the geometry of Grk,n-i 
naturally expressed in terms of Pliicker coordinates. 

In this section we will be primarily concerned with the third point. In particular, the on- 
shell forms obtained in this section correspond to having non-trivial factors T in (4.6). 
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While the discussion in the previous sections applies to general on-shell diagrams, here 
we focus on reduced ones. This is physically motivated by being interested in leading 
singularities, which imply the diagrams are reduced. Formally, it is also required by 
a dimensionality argument: in order to express the on-shell form in terms of minors, 
its rank needs to match the number of independent Pliicker coordinates, implying the 
diagram must be reduced. 


7.1 From Generalized Face Variables to Minors 

A possible way of obtaining the on-shell form in term of minors of C is to use generalized 
face variables and the boundary measurement. More explicitly, starting with the form 
in (4.4), we can use the boundary measurement introduced in §6 to obtain the map 
between Pliicker coordinates and generalized face variables. Solving for the generalized 
face variables will then yield the desired expression: 


F—\ TP B—1 77 g 

nfnl^n 




2=1 


j=i 


bj 

J m=l 




\J\ JJ 


2 


/,(A)6,(A)a„(A)^„(A) ’ 


(7.1) 


where A is the relevant set of Pliicker coordinates, and J is the Jacobian for the 
transformation between entries in the Grassmannian and generalized face variables.^® 
We shall now illustrate how this works in practice in a top-dimensional example in 
Gr^ Q with two boundaries, shown in Figure 18. 

This example has 9 independent generalized face variables: 8 independent /j vari¬ 
ables and one bj. In terms of oriented edge weights, the generalized face variables are 
given by 


/i 


k 


^9,1 

Xi,2^1,4 


f2 


k 


X5,2Ai,2 

X2,zX2,9 

XjfiXT^sXj^g 


/s 


k 


Xj, 3 X 2^3 „ _ Wi^4X3^4 

X3,4X3,5 ~ Xij 

-^6,8 n _ 

Xgylsj ~ Xg,6X9,1 


Eliminating /4 using ni*=i /i = 1 obtain the on-shell form 


k — 

bi = 


^6, 5 ^ 3,5 
^5,7-A5^2 
-Ai, 4 X 3,7 
X7,9 

(7.2) 


n 


dbi 


n 

27^4 


dk 

k 


(7.3) 


^®Of course it is possible to do a similar thing starting from the on-shell form in terms of edge 
weights and using the boundary measurement to connect it to Pliicker coordinates. The advantage of 
using generalized face variables is that they automatically produce the starting point (4.4). 
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Figure 18. A top-dimensional on-shell diagram in embedded on an annulus. The 

selected perfect orientation has source set {2,3,4}. 


Using the boundary measurement in §6, we obtain the following matrix 


/ 

1 

2 

3 

4 

5 

6 \ 

2 

/l(l + / 9 ) 

1 

0 

0 

i'l/i/s/g 

U/i/g 

3 

— /i/ 2 (l + /sl/g 

0 

1 

0 

— i'l/i/gll + /s + /s/el/s/g 

-U/i/ 2 (l + /5)/g 


/i/ 2 / 3 / 5 (l + /e/r/sl/g 

0 

0 

1 

^i/i/g/a/s)! + /el/s/g 

i'1/1/2/3/5/9 J 


(7.4) 

The variable transformation from generalized face variables to elements of the above 
matrix, i.e. to IlLi = (fC, carries a Jacobian, which can also be expressed in terms 
of the generalized face variables. 

Using (7.4) we can express the Pliicker coordinates in terms of generalized face 
variables. Solving for the generalized face variables, we obtain the following differential 
form: 

Q = = _ (7 5) 

y fi h (234) (345) (456) (612) (124) (146) (236) (256) ' ^ ‘ ^ 

An important remark is that the resulting expression in terms of minors is independent 
of the chosen embedding. The simple example in Appendix A illustrates this point. 

7.2 A Combinatorial Method 

In this section we present an alternative systematic procedure for computing the non- 
planar on-shell form in terms of Pliicker coordinates for any MHV degree k, which 


41 















allows us to construct it without the need to compute the boundary measurement. 
This is a generalization of the method developed in [39] for general non-planar MHV 
leading singularities. We will begin by quickly reviewing the procedure in [39] , and then 
propose its generalization to any k. As a consistency check, all results in this section 
have also been obtained using the method in §7.1, providing substantial support for 
our proposal. 

7.2.1 MHV Leading Singularities 

A general method for obtaining non-planar MHV leading singularities was recently 
introduced in [39]. We now review this method with a simple example, shown in 
Figure 19. 



Figure 19. A five-point MHV on-shell diagram with two boundaries. 

A general feature of MHV leading singularities is that every internal black vertex 
can be associated to a set of three external legs. These legs are those that are connected 
to the black node either directly or through a sequence of edges and internal white 
nodes. The previous sentence applies to non-necessarily bipartite on-shell diagrams. 
As explained earlier, every on-shell diagram can be turn into a bipartite one. We will 
continue focusing on bipartite diagrams, for which it is clear that there can only be at 
most one internal white node connecting an internal black node to an external leg.^^ 

is natural to speculate that this basic observation can be turned into a new quantitative char¬ 
acterization of reduced graphs. It seems to suggest that a necessary condition for a bipartite on-shell 
diagram to be reduced is that all internal black nodes must be at a distance equal or smaller than 2 
(as measured in terms of edges following our prescription) from some external node. Not surprisingly, 
this would tell us that reduced graphs need to be “small” or “narrow” in some sense. We leave a more 
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The fact that for MHV leading singularities this rule precisely gives rise to three end 
points for every internal black node is indeed a rather non-trivial graph-combinatorial 
result. 

The procedure for obtaining the differential form is as follows: 


1. For each internal black node, we hnd the three external legs associated to it. 
Then we construct a x 3 matrix T, where each row contains the labels of the 
three external nodes associated to each black node. For the example in Figure 
19, T is given by 


V 1 3 

2. Next, we construct an ns x n matrix M in the following manner. For each row 
{i,j, k} in T we construct a corresponding row in M by inserting {ij) at position 
k, {j k) at position i, (ki) at j, and zero for the remaining entries. For our 
example, we get 

/ (23) (31) (12) 0 0 \ 

M = (35) 0 (51) 0 (13) . (7.7) 

V (34) 0 (41) (13) 0 J 



3. We delete two arbitrary columns a and b from the matrix M, to obtain the square 
matrix Ma^ of size ub x {n — 2) = ub x ub- We then compute det{Mafi)/(ab). 
This quantity turns out to be independent of the choice of a and b. For the case 
at hand, we have det{Ma^/(ab)) = —(13)^. 


4. Finally, the on-shell form corresponding to a diagram for which 




T = 




F2) 42) -(2) 


Vh 


.(ns) -(ng) .{nB) 


is given by 


/det(My)y 1 

VoI(GL(2)) ( {ij) I 


(7.8) 


(7.9) 


detailed investigation of this thought for future work. 
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where we denote by the Parke-Taylor-like product corresponding to each row 
i of T; for instance in (7.8), PT*-^^ = For the example 

in Figure 19, the differential form obtained from the above procedure is 

__ (710) 

Vol(GL(2)) (12)(23)(31)(13)(35)(51)(13)(34)(41) ' '■ ’ 

The original rules [39] are formulated in terms of spinor brackets (ij)] for MHV 
leading singularities these are equivalent to {ij) on the support of the kinematic con¬ 
straints. Writing them in terms of minors hints at an appropriate generalization to 
N^“^MHV diagrams, for which the minors are k x k, which we now investigate. 

7.2.2 Generalization to N^“^MHV On-Shell Diagrams 

Here we propose a generalization of the procedure shown above to fc > 2. Subsequent 
sections will illustrate its inner workings with some non-trivial examples. In §7.4 we 
will prove the method for certain subclasses of diagrams. 

MHV leading singularities only require us to take into account on-shell diagrams 
with trivalent black vertices, but for k > 2 we will need to consider more general 
bipartite graphs. The complications arising when k > 2 are twofold: 

• In order to have kxk minors we need a T matrix with k + 1 columns. For k > 2 
it is possible that some internal black nodes do not connect to -|- 1 external legs 
in the way described for k = 2. 

• The number of black nodes may exceed {n — k), forcing M to have more rows 
than columns, thus preventing us from taking its determinant. 

The hrst point is related to the valency v of internal black nodes. There are two 
possible reasons why internal black nodes might fail to connect to A; -|- 1 external ones. 
The hrst one is that the valency of the node is n > k + 1. Generally, performing a 
square move changes the valency of nodes in a diagram. In what follows we will assume 
that it is always possible to perform a series of equivalence moves to turn a diagram 
into one where every black node has v < k + 1. An example of this procedure is given 
in Figure 20. 

If, on the other hand, the valency of an internal black node is v < fc -|- 1, we assign 
the hrst entries of the corresponding row in T to the external nodes to which the black 
node connects to, i.e. {ii,... ,iy}, and leave the remaining k + 1 —v entries free, which 
we denote by {*u+i, • • • *fc+i}. The {k + l)-tuple associated to the given black node is 
then (the order of the labels is irrelevant): 
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Figure 20. On the left, an NMHV diagram where the black node attached to external node 
1 has valency v > k + 1. This is resolved by performing a square move, leading to the diagram 
on the right, where all nodes have v < k + 1. 


{zi,..., ]■ . (7.11) 

We then fill these additional entries with external labels, chosen arbitrarily from the set 
of nodes that do not already appear in the row, i.e. *j ^ {zi,... ,Zt,}. Finally, we need 
to order the new entries *j among the {zi,... ,z^}, such that det(Maj^,.. aj,)/(ai ■ ■ ■ a^) 
is independent of {oi ■ ■ -ak}, up to an overall sign (—l)^z=i“h In all cases we have 
considered, it is always possible to do this, but it would be interesting to understand 
better how to determine the correct ordering in the T matrix in general. 

The second complication listed above, regarding the total number of black nodes, 
typically arises when the diagram has internal white nodes which are completely sur¬ 
rounded by black nodes. Notice that for bipartite graphs, this is always the case, unless 
when the internal white nodes are directly connected to some external leg. In the ex¬ 
amples we have studied, it appears that hb = n — k-\-a, where a is the number of such 
white nodes in the diagram. This issue is resolved by adding an auxiliary external leg 
to every internal white node contributing to Once the form has been obtained, 
through the generalization of the steps in §7.2.1 which we will outline shortly, we inte¬ 
grate over the extra variables c^, j = rz -|- 1,..., rz -|- a around Cij = 0. We will see this 
done in detail in several examples. 

^®It is interesting to notice that, when thinking in terms of an embedding, this operation can generate 
new boundary components. In addition, if applied to a reducible graph it can turn it into a reduced 
one. This is related to our comment in footnote 17. 
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In summary, the procedure to obtain the differential form for general ^MHV 
on-shell diagrams is as follows: 


1. If any internal black node is connected to more than k + 1 external nodes either 
directly or through a succession of edges and internal white nodes, perform a 
series of equivalence moves until all internal black nodes only connect to fc -|- 1 
or fewer external nodes. Also, if > n — k, add auxiliary external legs to the 
internal white nodes which are totally surrounded by internal black nodes, until 
hb = n — k. 

2. Construct the hb x {k + 1) matrix T where each row corresponds to an internal 
black node. Every time there is an internal black node that connects to fewer 
than k + 1 external nodes, choose the remaining entries freely as described above. 


3. Construct the ub x n matrix M in the same way as for the MHV case. For each 
row {A ,... ,ij,... Afc+i} in T populate the same row in M as follows. At each 
position ij, insert the minor (—■ ■ - ij ■ ■ ■ ik+i) obtained by removing ij and 
all other entries are zero. 

4. Remove k columns from M, chosen arbitrarily, to form ,,_„*.• Then compute 

k 

ai - 

the ratio (—l)“=i det(Ma^^. ,_a^)/(ai ■ ■ ■ a^). We emphasize that this quantity is 
independent of the choice of {oi,..., Ofe}; as will be shown in §7.4 different choices 
of ai,... ,ak simply correspond to different GL(/c) gauge choices. 


5. The on-shell form corresponding to a diagram for which 


T = 



■ 

■ 

'■fc+l 

,•(2) 

,•(2) 

,•(2) 

A 


*fc+l 

A^b) 


•Cs) 

\h 


■ *fc+l 


is given by 


n = 


dkxnc 

Vol(GL(fc)) 


(oi ■ ■ ■ Ofc) 




/ 


p'j{l)p'p(2) . . . pp{ns) 


(7.12) 


(7.13) 


where we denote by the Parke-Taylor-like product corresponding to each row 
i of T, for instance in (7.12), PT^^^ = (4^^ ■ ■ • ' ‘' 4+i)''' (4+i' ‘' 4-i)- 

If there was no need for introducing auxiliary external legs, this is the final answer. 
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6. In the presence of auxiliary legs, we now need to integrate over the extra variables 
Cij, j = n + 1,... ,n + a around Cij = 0. Below we present various examples in 
which this is done. 

An interesting observation is that for every row in T where we have undetermined 
entries {A,..., • • •, any minor involving the columns {A,..., van¬ 

ishes. This will be proven below in §7.4.2. 

7.3 Examples 

We now illustrate the rules introduced in the previous section on various explicit ex¬ 
amples. 

7.3.1 NMHV with Low Valency 

Our hrst example illustrates how to deal with cases when we need to introduce * into 
the matrix T. The diagram is shown in Figure 21. We will also show that this diagram 
is decomposable into a sum of Parke-Taylor factors through the use of Kleiss-Kuijf 
relations [57], thus independently conhrming the answer. 



Figure 21. NMHV leading singularity with (345) = 0. 


Since ub = n — k and all internal black nodes connect to a maximum of fc -|- 1 = 4 
external nodes, no manipulations of the diagram are required. The T matrix is given 


by 



(7.14) 
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where we may choose * = 1, 2 or 6. The hnal answer is independent of this choice, and 
in the following we choose * = 2. From the bottom row we can also immediately read 
off that the minor (345) = 0, as proven in §7.4.2. 

We shall now constrnct the matrix M. We have 


T = 



'(264) -(164) 0 -(126) 0 (124) 

^ M = ( 0 (356) -(256) 0 (236) -(235) 

0 -(534) -(542) (532) (342) 0 


(7.16) 


Deleting colnmns 2, 3, and 4 we get 
'(264) 0 (124) 


^ 2 , 3,4 — 


0 (236) -(235) 
0 (342) 0 


det M 2 , 3 ,4 
(234) 


= -(264) (235). 


(7.16) 


Thns, the on-shell form corresponding to the leading singnlarity in Fignre 21 is given 
by 

(264)2(235) 


Q =__FT_ L _ f? 17') 

Vol(GL(3)) (126)(641)(412)(356)(562)(623)(342)(425)(345) ( 345 )^ 0 ’ ' 

Although we do not have a general proof for the independence of the choice of * 
and the deleted rows of M, this example provides strong evidence to believe this is 
indeed the case. For the example at hand, we have checked explicitly that this result 
agrees with the differential form in terms of edge or generalized face variables for any 
choice of GL(3) gauge hxing, deleted rows as well as for * = 1 or 6. For this particular 
example, (7.17) can be explicitly conhrmed to be correct: this leading singularity can 
be written in terms of planar integrals, with the help of the Kleiss-Kuijf relations [57] 
on the four-point nodes present in the diagram in Figure 21. Explicitly, using Pliicker 
relations at the pole (345) = 0 one may rewrite the ratio in (7.17) as 

(264)2(235) 


(126)(641)(412)(356)(562)(623)(342)(425)(345) 


(345)=0 


(7.18) 


= /(l,6,2,3,5,4) +/(1,6,2,5,3,4) +/(1,2,6,3,5,4) +/(1,2,6,5,3,4), 


where /(A, ^ 2 G 3 G 4 G 5 G 6 ) stands for the planar integrals with ordering indicated by 
their arguments: 




(7.19) 


(A* 2 G) (* 2 Gg) (GgG) (*4*5*0) (g* 6 g) (*6*1*2) 

For MHV diagrams, [39] showed that every non-planar leading singularity can be re¬ 
expressed as a sum of Parke-Taylor factors with coefficients -|-1. This is not a general 
feature of N^“2]y[fjY leading singularities, as will become clear with the example in 
§7.3.3. In Appendix G we present a similar, higher genus, example. 
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7.3.2 NMHV with Too Many Black Nodes 

Let us now consider diagrams with ub > n — k. An example of this type is provided in 
Figure 22, which is obtained by adding a BCFW bridge to legs 5 and 6 in Figure 21. 
Hence, the two examples must agree on the pole (345) = 0, which provides us with an 
additional check of the validity of the procedure in §7.2.2. 



Figure 22. NMHV leading singularity with ns > n — k. This requires the introduction of 
an auxiliary leg, indicated by a dashed line and numbered 7. 


This example has ns = n — k + 1. Following §7.2.2, we must introduce an auxiliary 
leg as shown in Figure 22. This new diagram yields the T matrix 


(l 

2 

6 

4\ 


/l 

2 

6 

4\ 

2 

3 

7 

6 

Choice of * rn 

-)■ T = 

2 

3 

7 

6 

7 

3 

4 

* 

7 

3 

4 

2 

V5 

6 

7 

*/ 



6 

7 

2/ 


Notice how from the last two rows of T we learn that (734) = (567) = 0. 
This gives the following matrix M 


M = 


0 (376) -(276) 

0 -(734) -(742) 

0 -(567) 0 


which results in the on-shell form 


-(126) 

0 

(124) 

0 \ 

0 

0 

-(237) 

(236) 

(732) 

0 

0 

(342) 

0 

(672) 

-(572) 

(562)/ 

(264) 

2 


X , 


Vol(GL(3)) (126)(641)(412)(623)(234)(256) 


(7.20) 


(7.21) 


(7.22) 
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where I\.j stands for the piece containing the dependence on the auxiliary external node 
7 and must be evaluated at the poles (347) = (567) = 0. On these poles, it can be 
recast as 


(256) 

^ “ (456) (347) (567) (725)' 


(7.23) 


The hnal step is to remove the effect of the auxiliary edge. This is done by taking 
a generic element of the “extended” Grassmannian Gr^^n+i and integrating the extra 
variables Ci^ around Ci^ = 0. To do so, we write a generic 3x7 matrix C and compute 
the residues of I\^ around 0*7 = 0, i = 1, 2, 3. We obtain 


( 246)2 

Vol(GL(3)) (234)(345)(456)(612)(124)(146)(236)(256)' 


(7.24) 


As expected, this result agrees with the leading singularity (7.17) on the support of 
(345) = 0. 

With the previous two examples, we have illustrated the full set of our tools. As an 
additional demonstration of the power of this procedure, in Appendix D we compute a 
highly non-trivial N^MHV example. 


7.3.3 NMHV with a New Type of Poles 

We shall now apply our tools to computing a top-dimensional example in q which 
exhibits a novel feature: a differential form with a singularity which is not of the form 
{ijk) = 0. This fact ultimately prohibits the diagram from being able to be written as 
a sum of planar terms. The on-shell diagram is shown in Figure 23. This example will 
also be revisited in §8, where the consequences of such a peculiar differential form will 
be studied in detail. 

The T matrix is 


T = 


/1 

8 

6 

7\ 


/I 

8 

6 

7\ 

5 

6 

7 

* 


5 

6 

7 

2 










6 

8 

3 

* 

-> T = 

6 

8 

3 

2 

8 

2 

4 

* 


8 

2 

4 

6 


(7.25) 


from which we can immediately read off that 

(347) = (567) = (368) = (248) = 0. 


(7.26) 
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Figure 23. Left: an NMHV top-dimensional diagram in Gr^.^- Right: this diagram 
requires the addition of two auxiliary legs, here shown with dashed arrows and termi¬ 
nating on external nodes 7 and 8. This example has a non-standard singularity when 
(124)(346)(365) - (456)(234)(136) = 0. 


From T, we construct the matrix M 


M = 


/(867) 0 0 0 0 (187) -(186) -(167)\ 

0 -(567) 0 0 (672) -(572) (562) 0 

0 -(683) (682) 0 0 (832) 0 -(632) 

0 -(846) 0 (826) 0 -(824) 0 (246) 

\ 0 -(734) -(742) (732) 0 0 (342) 0 


{7.27) 


The resulting on-shell form can be simplified on the poles (567) = (368) = (248) = 
(347) = 0 to 


(346)2(356) 

Vol(GL(3)) (234)(345)(456)(561)(136)(236) 


where encodes all the dependence on the extra legs 7 and 8, 


(781)(567)(368)(248)(347)' 


(7.28) 


(7.29) 
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around Qy = Cjg = 0 


As in the previous examples, we now compute the residues of I 
for i = 1,2,3 and obtain 


^l7,8 ^ (124)(346)(365) - (456)(234)(136) ‘ 


(7.30) 


Thus we hnd that the on-shell form of the six-point diagram in Figure 23 is given by 

^ (346)2(356) 

“ Vol(GL(3)) (234)(345)(456)(561)(136)(236) ((124)(346)(365) - (456)(234)(136)) ‘ 

(7.31) 


The appearance of the factor (124) (346) (365) — (456) (234) (136) in the denomina¬ 
tor through this process is rather non-trivial and shows that this diagram, unlike the 
NMHV leading singularity (7.17), cannot be written as a linear combination of planar 
diagrams. This example thus provides concrete evidence for a behavior already an¬ 
nounced in [39], that already for k = 3 and n = 6 not all leading singularities can be 
expressed as linear combinations of planar ones. 

This singularity can be geometrically seen as follows. Each column q of C can be 
thought of as the coordinates of a point in P^. A usual pole of the form {ijk) = 0 
means that the three points q, Cj and Ck are on the same line. In contrast with this 
simple conhguration, denoting by {ij) the line dehned by points c) and Cj, the relation 
between minors at the pole (7.30) can be rewritten in a more illuminating way. 


(124)(346)(365) - (456)(234)(136) = (1, (34) n (56), (24) n (36)) . (7.32) 


where {ij) fl {kl) stands for the point of intersection between the lines {ij) and {kl). 
The geometrical conhguration of points in P^ is shown in Figure 24. 



Figure 24. Configuration of points in corresponding to the singularity (124) (346) (365) — 
(456)(234)(136) = 0. 

This diagram certainly deserves further study, and we will come back to it in §8.1. 
There we will use a matroid polytope perspective to fully understand reducibility in 
the context of non-planar diagrams. For this diagram we will indeed hnd an edge 
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which, when removed, does not set any Pliicker coordinates to zero but instead relates 
Pliicker coordinates to each other, i.e. it will impose the relation (124) (346) (365) — 
(456)(234)(136) = 0. The leading singularity that arises through the removal of this 
edge is fully computed in Appendix E. 

7.4 Proof of the combinatorial method 

In this section we present a proof of the method proposed in §7.2.2 for constructing 
the on-shell form of N^“^MHV in terms of Pliicker coordinates. We consider the class 
of on-shell diagrams with ub = n — k and hence without white nodes surrounded by 
black nodes. Since the addition of an auxiliary edge on diagrams for which ub > n — k 
leads to a graph with ub = n — k we argue that the proof is valid for these cases as 
well. 

7.4.1 Top forms with ub = n — k 

Let us consider Erst on-shell diagrams that are top forms in Gr^^n and ub = n — k. This 
means that the matrix T has no arbitrary entries *j, so every black node has valency 
k + 1 and is associated to a local Grassmannian fc+i. We denote elements of the 
Grassmannian Grk,k+i by G to distinguish them from the elements of the Grassmannian 
Grk,n associated with the complete graph. The proof in this section follows the same 
logic used for MHV leading singularities in [39]. In the following we will discuss also 
the case for which T has arbitrary entries. 

We start by studying the contribution of each black node to the on-shell form of the 
full diagram (4.6). For an internal black node associated with the subset {A, • • •, 4} of 
external particles, the corresponding constraint ■ A) provides a linear relation 

satished by the set {A*L..., A*'=} connected to the node. Gr^^k+i has k degrees of 
freedom, which can be parametrized by the entries of the 1 x (fc-|-1) matrix G^ modulo 


GL(1), 


G • 


(7.33) 


Then, we associate the following form to every internal black node 



(7.34) 


Recalling that the matrices G and G^ associated to the local Grk,k+i are complementary 
matrices, we may equivalently write 


~ (l) ~ ( 1)'^ {G '' Gj ■ ■ ■ ik+i) , 


(7.35) 
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where (in) _ is a 1 x 1 minor of C-^ and (ii 


' ik+l ) 


is a k X k minor of C 


c 


obtained by deleting the column ij. Using this, (7.34) may be recast as 

^kx{k+i)Q ^ ■■■ij" ■ 4+i)Aij 

{U, • • •, ^fe+i} ■t-t 


Vol(GL(A;)) (U ■ ■ • ik)ii 2 ■ ■ ■ 4+i) ■ ■ ■ (4+i • • • ik-i) 


(7.36) 


It is clear that the product of fc x A; minors in the denominators of the above expression 
gives rise to the Parke-Taylor-like factors introduced in (7.13). 

The next step is to consider the complete diagram instead of each internal black 
node separately. We write the matrix C G Grk^n as 


C = (Ci ■■■ Cn) , 


(7.37) 


where q are fc-vectors. At this point, we recall that the matrix M introduced on item 
3 of §7.2.2 provides a representative of the (n — k) x n matrix C'-*- since 


Cii(z2 ■ ■■ik+i) - Ci^(ii ■ ■ ■ik+i) H-h (-1)^C4^, (A ■■■ik) = 0 

where at this point we identihed 


M ■ = 0 , 

(7.38) 


(u ■■■h) 


(u ■■■ik) 


(7.39) 


The next step is to relate to M. In order to do so, we gauge £x the GL(A;) redun¬ 
dancy in C by writing each column as a linear combination of k columns {cai, • • • > 

This hxes columns Oi,..., to the identity matrix. Denoting the matrix gauge hxed 
in this way by the corresponding constraint ■ A) acquires a Jacobian 

factor of - -This gauge hxing in C induces a gauge hxing in G"*- for which all 

(oi ■ ■ ■afc)'' 

columns except ai,... ,ak are gauge hxed to the identity matrix, which we denote by 
Relating to M amounts to multiplying M by the inverse of 

Mai,...,ak defined in item 4 of §7.2.2. Thus, we finally arrive at the result 


Vol(GL(A;)) 


/ 11 ai - \ 

(- 1)»=1 det(Mai,...,aJ 

(ai ■ ■ ■ Ofc) 


(7.40) 


Gombining (7.40) with the Parke-Taylor denominators of (7.36) we obtain precisely 
(7.13), upon omitting the delta-functions. 
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7.4.2 Diagrams with * 

We now discuss diagrams for which one or more black nodes have valency v < k + 1 
and thus the matrix T has undetermined entries. This situation corresponds to the 
case where the diagram is not a top-dimensional form, as will become clear soon. 

A black node of valency v is associated to the Grassmannian Consider for 

instance a black node for which the corresponding row in T is 

{A ,. . . ,iv, . . . , *fc+l} • (7-41) 

The first step is to add auxiliary degrees of freedom until the diagram is lifted to a 
top-cell. This is done by adding extra edges to the black nodes until all of them have 
valency k + 1. As a result the analogue of the matrix (7.33) is 

C (^*v+i '' ‘ Q^*fe+i) • (7.42) 

The auxiliary edges may connect the black node with any other white node of the graph 
which is not already connected to it (otherwise the graph would become reducible but 
not a top-cell). The entries *i now become labels present in the graph. There are 
several possible ways to lift the diagram to a top-dimensional cell in Consider 

for example the diagram from Figure 25, where an auxiliary leg sets the unhxed entry 
* = 2. In this example one could similarly add a leg in a way such that * = 6 or * = 1. 
The proof now proceeds as if there were no undetermined entries and in the end we 



Figure 25. Addition of an auxiliary edge to a black node with valency v < k + 1. The grey 
line fixes the arbitrary entry in the matrix T (7.14) to be * = 2. We do not show the new 
embedding surface since it is not relevant for the eomputation of the on-shell form and the 
additional edge is to be deleted in the following step. 


remove the auxiliary degrees of freedom by taking residues around a*„+i,..., = 0. 

Notice that this implies that the complementary minors of C vanish, in analogy with 
(7.35), 


a* 


= (**) 


C-L 


= 0 ^ 


Cl 


*fc+l) 


= 0 


c 


(7.43) 
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Taking the residue around all a*. = 0 imposes that the columns Ci,..., are linearly 
dependent vectors after the identihcation (7.39). 

The independence of the choice of the labels *i (or in other words how the lift to 
a top-cell is made) can also be seen in a simple way. Take for instance the example 
on the left of Figure 25 that has a row in T given by {5, 3,4, *}. Since /c = 3, we can 
choose three linearly independent vectors to form a basis, thus a general redehnition of 
the column c* of C can be written, for instance, as 

c* xc^+yc'^ + zci . (7.44) 

Note that we could not choose C 3 , C 4 and C 5 to form a basis since (345) = 0. The 
dependence of the general formula (7.13) on c* is through the minors 

(*53) ^ a; (*53) -f z (453), (34*) ^ a; (34*), (4 * 5) ^ a; (4 * 5) + y (453) . 

(7.45) 

Since (345) = 0 every minor involving c* simply gets rescaled. Is it clear that under 
such a scaling (7.13) transforms as /x^ which guarantees that it is independent of the 
choice of c*. This completes the proof of the procedure of §7.2 to any on-shell diagram. 

7.4.3 Recursive Proof for Diagrams with Inverse Soft Factors 

While the previous section presented a proof of the method of §7.2.2 for generic on-shell 
diagrams, in this section we show a different way to see its validity for a subclass of 
on-shell diagrams, namely those which can be constructed using inverse soft factors. 
More precisely, we prove that if the integration measure of a given diagram can be 
computed by the rules proposed in §7.2.2, then that of the diagram with an additional 
leg obtained from the original one via an inverse soft limit can also be calculated using 
our rules. 

We shall illustrate the proof with an NMHV diagram constructed via an inverse 
soft factor, as shown in Figure 26. The internal black vertex from the inverse soft 
factor generates an additional row in the T matrix with a quadruple { 6 , n, a, *}. We 
shall replace the undetermined entry by a label i and will assume without loss of 
generality that a < b < i < n. The inverse soft factor will modify the x (n — 1) = 
(n — 1 — 3) X (n — 1) matrix to a matrix with an additional row and an 

additional column: 



/ 

0 \ 

= 





0 


\ 0 ■ ■ ■ 0 {ibn) 0 ■ ■ ■ 0 {nai) 0 ■ ■ ■ 0 {bna) 0 ■ ■ ■ 0 

{aib) / 
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I I 

a y b 
n 

Figure 26. An on-shell diagram constructed via an inverse soft limit. 


Let us now consider the reduced matrices obtained by removing any three 

columns We shall now consider the case where n ^ the case 

where n G {ii,i 2 ,'i 3 } will be treated below. Since det j /(^i* 2 * 3 ) is independent 

of {ii,* 25 * 3 }, we must have 


det (M 


f("-) 




(^1*2*3) 


= {aib)- 


det M 


p(n-l) 




(kkis) 


(7.47) 


which is easily verihed by selecting {ii,i 2 ,i 3 } ^-s the columns containing (ibn), {nai) 
and {bna). From this we see that the left-hand side of (7.47) must also be independent 
of {*l,i2,*3}- 

After computing the determinants, we hnd that the ratio between the n-point 
integration measure and that of the (n — l)-point diagram is simply 

piSF _ {aibY 

NMHV {bna){nai){ibn) 

which is precisely the inverse soft factor for NMHV diagrams, thus proving that the 
on-shell form we obtain for n external legs is correct. 

We also note that on the pole {bna) = 0, we may rewrite the ratio as 

iSF _ {aib){aib) 

"NMHV {hna){na{){]bn) 


(bna)=0 


(7.49) 


, (7.48) 

na) = 


and the result is independent of the choice of i and j. 

To complete the proof we must consider the case where we remove the columns 
{ii,Z 2 ,n} in (7.46). Without loss of generality we may choose ii = 1 and k = 2, 
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yielding 


d<!tM!2„ = (-l)“+”(ita)detM<yy + (-!)'■+”(««) detMi'yd 

+ (-l)*+’^(6na) . (7.50) 

Now, if we divide and multiply each term by (12a;), and using the fact 

that the ratio of det M^^^^^^^/(12a:) with det J^/(12n) is simply (—I)*"", we obtain 


det 

(12n) 


det 1 

(12n) (12n) 


[(12a) (f6n) + (126) (naf) + (12f) (6na)] 


det 

(12n) 


{aih) 


(7.51) 

where we used the Pliicker relations to simplify the expression. This is in perfect 
agreement with the expression (7.47), which completes the proof. 

For more general N^“^MHV diagrams the proof follows along the same lines, and 
the procedure yields the corresponding N^“^MHV inverse soft factor as expected. As 
an example, for N^MHV the added leg will generate an additional row in the T matrix 
with {6, n, a, *, *}. The free entries can be chosen to be i and j. We then need to remove 
four columns from the matrix, and regardless of which columns are removed we 
hnd 


^-'* 1 , 72 ,* 3,*4 _ ^■^* 1 , 72 , 73,74 


(* 1 * 2 * 3 * 4 ) 


(*F2*3*4) 


(7.52) 


This yields the ratio between the n-point on-shell form and the (n — l)-point on-shell 
form 

piSF ___ 

n^mhv {naij){ijhn) (jbna) (bnai) 

which is the correct N^MHV inverse soft factor. Using the fact that a, 6, n are on a 
line, i.e. that {*bna) = 0, the soft factor may be rewritten as 


(^hna)=0 


(7.53) 


dISF _ 


{ljba){jbai){baik) 


(naik) (Ijbn) (jbna) (bnai) 


(*6na)=0 


and the result is independent of i,j, k and 1. 


(7.54) 


8 Novel Features of Non-Planar Reductions 

In §5.2 we discussed reductions and reducibility of on-shell diagrams and introduced a 
combinatorial framework that can be used to study edge removal. In this section we will 
work out an example in detail. We will construct its matching and matroid polytopes. 











establish the precise connection between points in the matroid polytope and Plucker 
coordinates using the boundary measurement and investigate its reducibility. The 
example has been chosen to illustrate a new phenomenon that can occur when removing 
an edge from a non-planar diagram: the set of non-vanishing Plucker coordinates can 
remain the same while new non-Plucker constraints are generated. This has a direct 
impact on the issue of reducibility. If a new constraint arises, the new diagram does 
not cover the same region of the Grassmannian as the original one and hence it is not 
a reduction. 

This story has an interesting counterpart in terms of the on-shell form. The killing 
of degrees of freedom associated to removing an edge corresponds to taking the residue 
of the form at the pole where that degree of freedom goes to zero. On-shell forms for 
planar diagrams have a particularly simple structure; they are just one over a product 
of Plucker coordinates. Every pole of the on-shell form thus corresponds to setting some 
Plucker coordinate to zero. New things can, however, happen for non-planar diagrams: 
the on-shell form can have poles at which no Plucker coordinate vanishes. 

Non-Plucker constraints should also be taken into account when determining whether 
two diagrams cover the same region of the Grassmannian. We leave a more detailed in¬ 
vestigation of on-shell diagrams with constraints for future work. They certainly arise, 
as we explicitly show, as limits of more standard diagrams. At present we do not have 
any argument indicating they are not physical. 

8.1 An Example 

Let us consider the example on the left of §7.3.3. For convenience, the on-shell diagram 
is reproduced in Figure 27. The perfect orientation is the one corresponding to the 
perfect matching p^ef = Ai 3 X 1 7 X 4 sAg jAg 3 X 3 7 F 4 5 . The new possibilities might be 
anticipated by looking at the denominator of the on-shell form (7.31), which contains 
a factor ((124)(346)(365) — (456)(234)(136)). This means that there is a pole when 
this factor vanishes, which can be reached without shutting off any Plucker coordinate. 
Furthermore, we expect this can be achieved by deleting edges in the graph. Notice that 
((124)(346)(365) — (456)(234)(136)) = 0 does not kill any minor but instead imposes a 
new constraint on them.^® We shall now see how this happens. 

is interesting to point out that this is very reminiscent of the detailed discussion of boundaries of 
the amplituhedron presented in [28], in which certain boundaries correspond to setting combinations 
of minors to zero. In that case, too, all boundaries can be mapped to poles of the on-shell form. 
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Pref — XijX 4 ^s y4.5X6,7X83X8,7 


Figure 27. An on-shell diagram embedded on a genus-0 surface with three boundaries. Faces 
are labeled in green, external nodes in black and edges in red. 


The perfect matching matrix P for this graph 
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where we have organized the rows such that the hnal six correspond to external edges. 
We have also highlighted the row corresponding to ^ 5^2 for future convenience. Recall¬ 
ing the dehnition of the perfect matching matrix (5.1), every column corresponds to a 
perfect matching and an entry is 1 if the perfect matching contains the edge, 
and it is zero otherwise. The columns in P are the coordinate vectors in the matching 
polytope for the corresponding perfect matchings. Note that every perfect matching 
maps to a distinct point in the matching polytope. Despite the column vectors in (8.1) 
are 19-dimensional, it is straightforward to check, e.g. by shifting the coordinates such 
that one of them lies at the origin and then row-reducing P, that the matching polytope 
is a 9-dimensional object. This fact nicely matches the counting in terms of generalized 
face variables: there are 8 faces fi (7 of which are independent) and P — 1 = 2 variables 
bj, which totals 9 degrees of freedom. This will become important later. 

The matroid polytope is obtained by taking (8.1) and keeping only the 6 coordinates 
associated to the external edges. Generically, when doing this more than one perfect 
matching can be projected down to the same point in the matroid polytope. This is the 
multiplicity we alluded to earlier. The points in the matroid polytope are summarized 
in (8.2), where for every point we list the corresponding perfect matchings and Pliicker 
coordinate. 
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( 8 . 2 ) 


Using (8.1) it is straightforward to check that there is a single edge, X^^ 2 i which can 
be removed without killing any point in the matroid polytope. Eliminating this edge 
removes all perfect matchings that contain it, i.e. P 7 ,Pio,P 2 o^'P 22 -iV 2 ?,iV 3 ii'Pm-i which are 
shown in red in (8.2). Following our previous discussion, none of the Pliicker coordinates 
is set to zero. We now investigate what happens to them in more detail, by considering 
the effect on the boundary measurement. 


Boundary Measurement for the Original Diagram. Before removing X 5 2 , the 
matrix C associated to Figure 27 is 
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7-^8,3 ^8,7 7-^8,3-^1,3 ^1,7-’^8,7 -’^6,7^1,7-^8,7 ,3 
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'^7,3-^5,l I -^3,6^3,2'^3,1-^5,1 

-^6,7-^1,7-^4,5 ^6,7-’^8,3 ^1,3-^1,7-^4,5 
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'i^4,5^4,5 '5^4,5 ^1,3-’^1,7^4,5 

(8.3) 


0 \ 

0 

W 


All minors of this matrix are generically non-zero: 
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-^1,2,3 = ~Pl8 ~ P20 ~ P40 
-^1,2,4 = p7 ~ P35 

‘^1,2,5 = Pl + p4 + PlO + Pl5 + P25 + P28 

^1,2,6 = P5 + Pl2 + p30 

^1,3,4 = Pl9 + p22 

^1,3,5 = Pl7 + P27 + P36 

^1,3,6 = P38 

^1,4,5 = P2 + Pl6 + P26 + P31 
= P6 + P33 
‘^1,5,6 = P9 


^2,3,4 — p24 
^2,3,5 = P39 ~ Pl3 
^2,3,6 = ~p21 
^2,4,5 = P3 + P34 
^ 2 , 4,6 = 1 
'^2,5,6 = Pll + P29 
^3,4,5 = Pl4 
^^3,4,6 = P23 
^3,5,6 = P37 
^4,5,6 = P32 


(8.4) 


Here p^ indicates the flow associated to a perfect matching p^. A flow takes the form of a 
monomial in oriented edge weights. We refer the reader to [44] for a thorough discussion 
of these concepts. The flows for perfect matchings containing are shown in red. 
In total we have 9 independent minors, which tells us that C is in the top cell of 
Thus, we see that if generalized face variables are to parametrize all degrees of freedom 
of C, we cannot lose any /* or bj, as we already have the minimal number possible 
to account for a 9-dimensional C. Naively, this is in tension with the fact that edge 
X 5^2 can be removed without eliminating points in the matroid polytope, i.e. without 
setting Pliicker coordinates to zero. As we now explain, while this is true, the removal 
of X 5 2 does not kill any A/, but it removes a degree of freedom in such a way as to 
create a new constraint on the A/, independent from the Pliicker relations. We then 
conclude, the graph is not reducible. 


Boundary Measurement After Removing A 5 2 . Let us understand in detail how 
the new constraint arises. We will do so from the perspective of the boundary mea¬ 
surement and the matching polytopes. If we remove X 5 ^ 2 , i-e. set A 5^2 = 0, the only 
entry in C that is affected is 07 .^° The Pliicker coordinates now become 

^°Let us say a few words on how to eliminate edges that appear in the denominator of entries 
in the boundary measurement. Once a perfect orientation is chosen, a given oriented edge weight 
appears either only in numerators (as it is the case for X52 in this example) or denominators. This is 
determined by whether the perfect orientation coincides or is opposed to the conventional orientation 
we picked for the edge under consideration. If we want to remove an edge appearing in denominators, 
all we need to do is to send the corresponding edge weight to infinity. The fact that some edges are 
removed by sending them to zero while other ones are removed by sending them to infinity is thus a 
matter of conventions and another reflection of the symmetry of on-shell diagrams under the inversion 
of the edge weights. 
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^1,2,3 = ~Pl8 ~ P40 
^1,2,4 = —P35 

^1,2,5 = Pl + p4 + Pl5 + P25 
^1,2,6 = P5 + Pl2 + p30 
^1,3,4 = Pl9 
^1,3,5 = Pl7 + P27 
-^1,3,6 = P38 

^^1,4,5 = P2 + Pl6 + P26 

^1,4,6 = P6 + P33 
^1,5,6 = P9 


-^2,3,4 = p24 
^2,3,5 = P39 ~ Pl3 
^2,3,6 = ~p21 
^2,4,5 = P3 + P34 
'^2,4,6 = 1 
'^2,5,6 = Pll + P29 
^3,4,5 = Pl4 
'^3,4,6 = P23 
^3,5,6 = P37 
^4,5,6 = P32 


(8.5) 


These equations can also be directly obtained from (8.4) by removing the red flows. In 
addition, that same information, up to signs, can be directly obtained from the matroid 
polytope encoded in ( 8 . 2 ). 

Here we see the new situation we anticipated from our knowledge of the matroid 
polytope: no Pliicker coordinates are shut off despite losing a face variable. 

Let us now consider the generalized face variables. In addition to the ordinary 
faces, we will use the cuts 


^ 1 ,3-^8,3 
^ 3 , 3 ^ 3 , 2 -^ 6,8 


b2 


^4,5-^7,5 
-^5,1^8,7 


( 8 . 6 ) 


At this point, a natural question is whether it is even possible to express all paths in 
the matrix C using the generalized face variables that remain at our disposal. The 
answer is yes. We have 


Cl = 

1 1 

1 

C4 = 

1 

1 

fafefr /1/3/4/2/5/6/7 

fl 

f-ifi 

C2 = 

1 

h 

C5 = 

/e 


C3 = 

1 

C6 = 

1 



^2/3/7 


1 

/1/3/4/2/5/7 


C7 = -&2/1/4 

^2/l/3/4/6/7 
^8 =- h - 

bi 

C9 = /1/4 + 


(8.7) 

We see that only the 8 variables /i, / 2 / 5 , fs, / 4 , /e, fj, bi and &2 are used, where 
/ 2/5 = 72/5 indicates the combination of /2 and /s. It is possible to invert this map 
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without using cy, obtaining 


/i 

/s 


C 3 C 8 


C 2 C 9 — C 3 C 8 
C2C6 — C3C5 
C 3 C 5 


h = 

/2/5 = 


C2C9 — C3C8 

C 2 

C1C5 — C2C4 

CiCg) 


k 

h 


C 2 

C 2 

C1C5 — C2C4 


hi = 
&2 = 


1 


C 2 

C1C5 — C2C4 
C2C6 — C3C5 


( 8 . 8 ) 


This implies that cj can indeed be expressed in terms of the other q’s as follows 


C 7 = -^ 2 / 1/4 


C8C3(c2C4 — C1C5) 
C2(C2C6 — C3C5) 


(8.9) 


We have just shown that although it appears that all 9 entries of the matrix C are 
independent, this is not the case. This condition can be translated into a constraint on 
the Pliicker coordinates, by noting that 


Cl = '^ 1 , 4,6 C 4 = —Ai^ 2,6 C 7 = Ai_2,4 

C2 = A 3 ^ 4^6 C5 = A 2 , 3,6 Cs = — A 2 , 3,4 (8.10) 

C3 = —A4^5^e Ce = A2,5,6 Cg = A 2 , 4,5 

Hence, (8.9) becomes 

^ _ ^2,3,4A4,5^6(~‘^3,4,6^1,2,6 ~ ^l,4,6^2,3,6) __ ^2,3,4^4,5,6(^1,3,6-^2,4,6) 

^ 3 , 4 , 6 (^ 3 , 4 , 6 ^ 2 , 5,6 + -^ 4 , 5 , 6 ^ 2 , 3 , 6 ) ^ 3 , 4 , 6 (^ 3 , 5 , 6 ^ 2 , 4 , 6 ) 

Ai^ 2,4A3_4^6A3,5,6 = “ A2,3,4 A4^5^6 Ai^3^6 (S-H) 

where we used two Pliicker relations to simplify the expression. This constraint is equiv¬ 
alent to the one we expected from the denominator ((124)(346)(365) —(456)(234)(136)). 

We then see a novel and interesting feature appearing in non-planar graphs: by 
removing an edge we have created a constraint on the Pliicker coordinates that is 
independent of the Pliicker relations. We conclude that the original graph was indeed 
reduced. Irreducibility can manifest when deleting edges as the vanishing of Pliicker 
coordinates (as for planar graphs) or as the emergence of new constraints on them. 

This constraint can alternatively be simply determined by using (8.1) and (8.2), 
because it just reflects the linear dependencies of vectors in the matching polytope. 
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From (8.2) we see that (8.11) is 


P 35 P 23 P37 — P 24 P 32 P38 



( 8 . 12 ) 


Now we understand how the new constraint arises. While (8.12) is always true, we need 
to set X 5 2 = 0 in order to translate it into a constraint on Plucker coordinates A/. 
Phrased differently, before removing A 5 ^ 2 , (8.11) would imply that (^35 —^ 7 )^ 23^37 = 
P 24 .P 32 P 38 , which is not true. Once ^ 5^2 has been removed, however, pj disappears and 
( 8 . 11 ) becomes equivalent to the known relation among perfect matchings ( 8 . 12 ). 


8.2 A Systematic Approach to Reducibility 

One lesson we should draw from the previous section is that for non-planar graphs 
the preservation of the matroid polytope under edge removal is a necessary but not 
sufficient condition for reducibility. It is nonetheless possible to establish a systematic 
procedure for determining whether a non-planar graph is reducible or not, which goes 
as follows. Simply remove as many edges as possible while preserving the matroid 
polytope, and count the degrees of freedom of the generalized face variables fi and bj 
in the resulting graph.This number should be compared to the expected number of 
degrees of freedom based on the surviving points of the matroid polytope, i.e. a naive 
counting of dimensions of C that assumes the absence of constraints other than the 
Plucker relations. Two scenarios may occur: 

^^Generically, multiple combinations of removed edges are possible at this step. In addition, these 
combinations might involve different numbers of edges. 
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• The surviving points of the matroid polytope suggest a dimension that is equal 
to the number of independent generalized face variables. This means that the 
graph is now maximally reduced, and there are no new constraints on the A/. 

• The surviving points of the matroid polytope suggest a dimension that is larger 
than the number of independent generalized face variables. This means that 
the collection of removed edges, which did not affect the matroid polytope, have 
reduced the graph “more than the maximal amount”. The difference S between 
the naive and actual dimensions gives the number of new constraints on non¬ 
vanishing Thicker coordinates which have been generated. Whenever 5 > 0, it 
means that too many edges have been removed and the graph was already reduced 
after deleting a subset of them. 

For illustration, let us reconsider the graph in Figure 27. As we saw, it is possible 
to remove the edge X 5 2 while preserving the matroid polytope. The number of points 
in the matroid polytope after this operation is 20 , which for Gr^^ suggests a naive 
dimension equal to 9 (i.e. as many dimensions as the top cell). However, we only have 
6-1-2 = 8 independent generalized face variables, so 5 = 9 — 8 = 1. We conclude that the 
original graph was already reduced and by deleting ^ 5^2 we generate a new constraint 
on Thicker coordinates. 

These operations are very simple to implement algorithmically on a computer and 
thus provide a quick check for whether a graph is reduced or not. 

8.3 Discovering Non-Pliicker Constraints 

As mentioned above, 5 > 0 indicates the existence of constraints on the A/ that are 
independent from the Tliicker relations. It is natural to want to hnd these constraints. 
To this end, we suggest the following strategy: 

• Solve the linear relations among column vectors in P to obtain all constraints on 
linear combinations of these vectors. 

• Solve the Tliicker relations. 

• Rewrite the perfect matchings in terms of Tliicker coordinates, by inverting the 
map in (8.4). 

• Tlug the expressions of perfect matchings into the constraints obtained from the 
hrst point, to obtain the corresponding constraints in terms of Tliicker coordi¬ 
nates. 
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• Insert the solution of the Pliicker relations into these constraints. The number of 
new constraints that do not trivialize should be 6 . 


9 Conclusions 

We have established several concepts and machinery to undertake the study of non- 
planar on-shell diagrams. Some of our main results are: the introduction of generalized 
face variables, the construction of generalized matching and matroid polytopes, their 
application to the questions of region matching and reductions, the proposal of a bound¬ 
ary measurement for general on-shell diagrams, a study of reducibility of non-planar 
diagrams and a generalization of the prescription of [39] for obtaining the on-shell form 
in terms of minors that applies beyond the MHV case. 

The natural goal of this general program is to achieve a level of understanding 
of non-planar diagrams similar to the existing one for planar diagrams. As we have 
repeatedly witnessed in this paper, the non-planar realm is far richer. 

In addition, there are several concrete questions for future investigation, and we 
now mention a few of them. First, it would be interesting to investigate in further 
detail the interplay between our combinatorial tools and the classihcation of diagrams 
based on equivalence moves. For example, a concrete problem is to classify the on-shell 
diagrams associated to all permutation inequivalent top-dimensional cells for various 
Gvk^nS [58]. It would be interesting to hnd an algorithm that starting from a generalized 
matroid polytope constructs an on-shell diagram, perhaps a reduced representative, 
associated to it. Similar methods exist for constructing planar on-shell diagrams from 
permutations [25] and for constructing dimer models (i.e. bipartite graphs on a torus 
without boundaries) from toric diagrams [59, 60]. It would be worth studying whether 
the stratihcation of non-planar on-shell diagrams hints at some interesting topologies of 
the associated geometries and, if so, what its physical signihcance is.^^ It is also natural 
to investigate whether there are non-planar counterparts for some of the objects which 
followed on-shell diagrams in planar W = 4 SYM, such as deformed on-shell diagrams 
[61-65]^^ and the amplituhedron [26, 27]. Another question to explore is whether there 
is a non-planar generalization of the connection between scattering amplitudes in the 
3d ABJM theory [68] and the positive orthogonal Grassmannian [69, 70]. 


^^Here we have in mind the approach to stratification introduced in [ 44 ], based on the generalized 
matching and matroid polytopes. 

^^Deformed amplitudes have been studied in [66, 67 ]. 
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A Embedding Independence 

Here we illustrate the independence on the embedding of the on-shell diagram with the 
simple example shown in Figure 28. It is clear that the non-planarity of this diagram 
is fake, since it can be embedded on a disk by flipping Xi^i. 



1 


Figure 28. An on-shell diagram on an annulus. This particular graph can be planarized by 
flipping the W,! edge. Faces are labeled in green, external nodes in black and edges in red. 

Here we have four face variables, three of which are independent, and one cut. In 
terms of oriented edge weights, they are given by 



(A.l) 
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Let us consider the perfect orientation corresponding to the reference perfect match¬ 
ing pref = -^ 1 , 4 -^ 2 , 3 -^ 2 , 4 , wMch has sourcc set {2,3}. Using our prescription for the 
boundary measurement, we obtain the Grassmannian matrix 


C = 


1 


2 3 


\ 


2fl,2 ^ 3 , 1 ^ 4,1 

2^2,3-^2,4 -^14X23X24 

Xl,4^2,4 


10- 


0 1 


2fi,1X3^1 

2fl,4-^2,3 

2fl,lX4,3 

Xi,4 


1 


2 3 


/1/2 + /2 1 0 
-/1/2/3 0 1 


4 \ 

/1/2 

bi 

/1/2/3 
bi / 

(A.2) 


The on-shell form becomes 

_ dfi d /2 d /3 dbi 
~ fl /2 /3 h ■ 

In terms of minors, it becomes 


n 


d'^^^C 1 

Vol(GL(2)) (12)(23)(34)(41)’ 


(A.3) 


(A.4) 


which is simply the form for the planar embedding, i.e. the ordinary square box in 
Figure 5. This illustrates the independence of the on-shell form on the embedding and 
shows that the generalized face variables maintain a dlog form regardless of its choice. 


B Combinatorial Signs: a Torus Example 


To illustrate the main issues concerning the combinatorial signs that arise when trying 
to generalize the boundary measurement to higher genus, let us consider the on-shell 
diagram on the torus shown in Figure 29. We pick the reference perfect matching 
Pref = -^ 1 , 2 ^ 1 , 2 ^ 1 , 2 , which gives the source set {2,4}. External nodes have been ordered 
according to the prescription in §6. 

The matrix C takes the schematic form: 



f 

1 2 3 4\ 

c = 

2 

* 1*0 



— * 0 * 1 y 


(B.l) 


where we have already included the positivity signs (— 

As mentioned in §6.1, for non-planar diagrams the individual flows are also subject 
to combinatorial signs. Let us now investigate what happens if we naively extend the 
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Pref - ^1.2 Yi.2 ^1,2 


Figure 29. An on-shell diagram with two boundaries and four external nodes on the torus. 
The blue edges are those in the reference perfect matching. 


genus -0 prescription to higher genus, i.e. if we do not insist in closing flows into loops 
within the unit cell. Focusing on the example at hand, Figure 30 shows the two flows 
that contribute to the entry C 23 , which run from source 2 to sink 3. We then use the 
boundaries and cuts to form a loop, as for the genus-0 cases. The hrst flow gives rise 
to a single loop with no self-intersections, since the flow does not contain any edge 
that crosses the cut. The second flow contains a self-intersection since one of its edges 
crosses the cut. The hrst how gets no sign while the second one picks a (—1). 

Similarly, two hows contribute to Cn. Both of them are analogous to the hrst 
how in Figure 30, in that neither of them has self-intersections. We would thus expect 
no combinatorial signs for them. All other hows connect pairs of nodes on the same 
boundary, and hence never utilize the cut and do not self-intersect. As a result, we do 
not give any additional signs to them. 

The matrix corresponding to this sign prescription becomes 
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Figure 30. The two flows contributing to (723, completed into closed loops using the bound¬ 
aries and the cut. 


/ -^4,3 

^1.2^1,2 


K = 


V 


-^2,4^24 -^3.lh2_4 -^2,4^34 

^ 1 . 2 ^ 1 , 22 ’ i ,2 ^ 1 , 2 ^ 1 , 2 ^ 1.2 ^ 1 . 2 Ti . 2 ^ 1.2 


Xs,1^3,1 

^l,2hl^2-^l,2 


-^2,4^4,3 
^1,2-^1,2 


-^3,1-^4,3 
^1.2^1,2 


F2.4F4,3 T3,iy4,3 

hl_22^1,2 hi^2-^l,2 


0 


Ft,3^4,3 , 

Fi,2 / 


_ / Pi + P2 + P4 + P6 + Pl2 1 P3 — P7 0 \ 

V ”P5 — P8 0 p9 1 / 

We have denoted it K to differentiate it from the true Grassmannian matrix G, which 
we will write shortly. We note that the only signs that have been introduced are the 
overall (—positivity signs for entire entries and the one given to the second flow 
in Figure 30, i.e. to py = ■ The minors that arise from (B.2) are: 


ki2 

ki3 

ku 

^23 

^24 

^34 


>^2,4n,3 ^ T'g,1^4,3 


Tl,2^1,2 


Ti,2^1,2 

-^ 4 , 3 ^, 3 ^ 4,3 2 ^ 2 , 4 ^ 2 , 41 ^ 4 , 3 ^ 4^3 ^ ^ 7 ^ 2 , 413 , 11 ^ 4 , 3 ^ 4,3 


7^1,2ll,2^1,2 


X 


4,3 


+ 


X 2 . 4 X 


^l,2ld,2^?. 


1,2 


2,44 2,4 


+ 




^l,2ld,2^f,2 


3,1 4 2,4 


Xi,2ll,2 Xi,2Fl,22’i, 2 Xi,2ll,22’i,2 


+ 


14 , 3 ^ 4,3 


X2,4X3,1 

Xi,2ll,2^1,2 


+ 


X3,iy3,l 

Xi,2lh,2X 


1,2 


0,2 


X2,4^4,3 

Xi,22’i,2 


7^3,1^4,3 

Xi,2^1,2 


(B.3) 
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The only minor that requires delicate cancellations in order to achieve the desired map 
between Pliicker coordinates and perfect matchings is ^ 13 . We see straight away that 
this choice of signs did not work: we would like to see a single term contributing to A 13 , 

\ 7 

corresponding to the only perfect matching with source set {1, 3}, i.e 

The two surplus terms in (B.3) should have been subject to a cancellation rather than 

doubling up, and for this reason appear with a coefficient of 2 . 

The graph under consideration can also be embedded on a genus-zero surface, as 
shown in Figure 31. Considering this alternative embedding is useful for identifying 
the source of the failure. 



Figure 31. 


An alternative embedding of the graph in Figure 29 into an annulus. 


In this case, it becomes clear that both flows in Figure 30 cross the cut, and hence 

Y" 7 

should receive a minus sign. Indeed, giving ps = a minus sign, all minors 

become well behaved: 


Ai2 = P5 + P8 

Ai 3 = pll 

Ai 4 = pi -|- p2 + p4 + p6 + Pl2 


A23 — P 9 

A 24 = 1 (B.4) 

A 34 = —p3 — p7 


The lesson is simple: it appears it is possible to avoid self-intersections by looping 
around the torus. Simply giving a minus sign to all paths that go around the torus 
does not work either, as is easy to verify for this example — we precisely want to give a 
minus sign to those paths that use the periodicity of the torus to avoid self-intersections. 
Again, we stress that this example should be regarded only as motivation for the 
prescription in § 6 , which directs us to close loops within the unit cell. The prescription 
works more generally, such as in the genus-two example in §6.4 which contains no cuts 
at all. 
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Figure 32 shows all the flows for the diagram in Figure 29 and their associated 
rotation numbers (and hence signs) as determined by the rules in §6. It is easy to 
verify that these are the correct signs postulated above, which yield (B.4). 


C On-Shell Form for a Genus-One NMHV Diagram 


To show that the method prescribed in §7.2.2 works just as well for graphs with higher 
genus, we now consider the non-planarizable genus-1 example studied in §6.3 shown in 
Figure 33. 

Following the prescription in §7.2.2, we And the matrices T and M to be 

/I 6 4 2\ /(642) -(164) 0 (162) 0 -(142)\ 

T= 3246 , M= 0 -(346) (246) (326) 0 -(324) . (C.l) 

V5 4 2 6/ Vo (546) 0 -(526) (426) -(542)/ 

It is easy to see that the simplest way to obtain the on-shell form is by deleting columns 
{2,4,6}, 


^ 2 , 4,6 


/(642) 0 0 \ 

0 (246) 0 , 

Vo 0 (426)/ 


det M 2 ,4,6 
(246) 


( 246 )^ 


which gives the on-shell form 

^ _ d?^^C ( 246)3 

“ Vol(GL(3)) (164)(421)(216)(324)(463)(632)(542)(265)(654) ' 


(C.2) 


(C.3) 


We have checked that this result coincides with the result obtained by using the bound¬ 
ary measurement as described in §7.1, giving further evidence to both methods as well 
as to the validity of the boundary measurement in §6. 


D N^MHV Example with Two Auxiliary Edges 

Let us consider the N^MHV example in Figure 34. The T matrix is given by 


/6 

1 

9 


* ^ 


/6 

1 

9 

3 

8\ 

1 

7 

9 

* 

* 


1 

7 

9 

3 

8 

8 

10 

9 


* 

Choice of * ^ 

-> T = 

8 

10 

9 

1 

3 

10 

3 

5 

9 

* 


10 

3 

5 

9 

1 

5 

3 

8 

1 

4 


5 

3 

8 

1 

4 

V2 

3 

10 


* / 



3 

10 

1 

8/ 
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1 

1 

1 

1 . 

-T" 

T"; 

1 

1 

' 




i 

1 

1 


' 1 

1 

1 

1 

1 

1 


T 

1 

1_ 

3 ^ 

_ ifi...! 


Pi , r = -l^(J) 



-7: 

T": 

1 

’ 


ii * 


'j 

1 

1 _ 

_ If 



P 4 , r = 1 ^ ^ 




P2 , r = -l^(J) 



Pj , r = 1 ^ (J) 




P 3 , r = - 2 ^ 0 ) 



-T 



J ■ ' 



_ ji 



Pg , r = 1 ^ ^ 




Figure 32. Completion of flows into loops inside the unit cell for the example in Figure 29 , 
their rotation numbers and the resulting signs. 
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Figure 33. An on-shell diagram embedded on a torus with two boundaries. 



Figure 34. An N^MHV on-shell diagram for which ub = n — k-\-2. In this case it is necessary 
to add two auxiliary external nodes, 9 and 10, for determining the on-shell form. 


This leads to the following matrix M 


/ (9386) 

0 

(8619) 

0 

0 

(1938) 

0 

(6193) 

(3861) 0 \ 

(7938) 

0 

(8179) 

0 

0 

0 

(9381) 

(1793) 

(3817) 0 

(38109) 

0 

(81091) 

0 

0 

0 

0 

(10913) (13810) (9138) 

(10359) 

0 

(59110) 

0 

(91103) 

0 

0 

0 

(11035) (3591) 

(4538) 

0 

(8145) 

(5381) 

(3814) 

0 

0 

(1453) 

0 0 

V(82310) 

(31018) (10182) 

0 

0 

0 

0 

(23101) 

0 (1823)/ 


(D.2) 

where we eliminated the minus signs on the entries of M by using the fact that an 
equivalent way to write (7.38) for even k is Ci^{i 2 ■ ■ -ik+i) + cychc(zi,* 2 , • • • = 0. 
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The result of the procedure in §7.2.2 gives 


n = 


d^xioc 


(1358)3(1389)5(13810)2(13910)^ 


Vol(GL(4)) (1238)(12310)(12810)(1345)(1348)(1359)(13510)(1368)(1369)(1378)(1379) 


(1458)(15910)(1689)(1789)(18910)(23810)(3458)(35910)(3689)(3789)(38910)‘ 

This can be simplihed using the fact that the points {1, 6, 7, 9} are collinear, {8, 9,10} 
are collinear, {2, 3,10} are collinear and {3, 5, 9,10} are coplanar, as can be read off 
from (D.l). After these simplihcations, the dependence on nodes 9 and 10 is encoded 
in the ratio 


l9,10 


(38910)(12310)(1369)(1689)(18910)(23810)’ 


which after the residues around Cjg = Cuo = 0 for i = 1,... 4 gives 

1 


'^’30 (1368)2(1238)2 ■ 


(D,3) 


(D.4) 


Putting everything together, we obtain the following on-shell form 

^ (1358)3(1386) 

“ Vol(GL(4))’(7812)(1345)(1348)(1356)(1458)(1568)(1376)(6781)(2345)(3528)(3568)(3782)' 

(D.5) 

This differential form has been independently conhrmed using the boundary measure¬ 
ment procedure from §7.1. 


E Six-Point Leading Singularity 


Here we compute the six-point NMHV non-planar leading singularity considered in 
§7.3.3. For convenience, we quote the Grassmannian formula 


£ =7 (346)^(356) 74 , , 

” /s.o GL(3) (234)(345)(456)(561)(136)(236)S O; 


(E.l) 


where the contour of integration is taken around the pole S = (124) (346) (365) — 
(456) (234) (136). After taking into account the ^-functions, the six-point NMHV leading 
singularity is a one-dimensional contour integral of a parameter, which we shall denote 
r. It is straightforward to check that S' is a degree-three polynomial in r, rendering the 
solutions to S' = 0 rather complicated. Instead we apply the residue theorem, namely 
that the residue at S' = 0 is equal to minus the sum of the residues at (234) = 0, (345) = 
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0, (456) = 0, (561) = 0, (136) = 0 and (236) = 0.^“^ In what follows we compute each 
residue separately. 


• For (234) = 0, we have^^ 

+ [61]h5 + [I5]ve) 
(23)(24)[56][61](4|5 + 6|1](3|6 + l|5]s234 ‘ 


• For (345) = 0, we have 

_(35)[12],5(«)(E,\?/,)^W([61]r72 + [I2]r], + [26]?/i)_ 

(45)[61](5|4 + 3|2](3|4 + 5|2](3|4 + 5|1]((45)[16](3|4 + 5|2] - (35)[12](4|5 + 3|6]) ‘ 

(E.3) 


• For (456) = 0, we have 

(46)^(«)(E, XiVi)6^^K[l2]vs + [23]v, + [31]v2) 

(45)(56)[23](4|5 + 6|1](4|5 + 6|3](6|4 + 5|1](6|4 + 5|2]' 

• For (561) = 0, we have 

( 6|1 + 5|2pfl8)(E. A.m)f<-‘>(|23].,4 + |34].b + [ 42 )^ 3 ) 

(56){61)[23][24]{5|1 + 6|2]{1|5 + 6|2]{6|1 + 5|3]{6|1 + 5|4]s5ji' 


• For (136) = 0, we have 

|52]4<">(S, Ai^i)4W(|24]^5 + [45]^; + [52]^) 
(61)[24][45]{3|1 + 6|2]{6|1 + 3|2]{3|1 + 6|5](1|3 + 6|5]' 


(E.4) 


(E.5) 


(E.6) 


• For (236) = 0, we have 

_ (36)[14],5(")(E, X^Vi)S^^K[U]v5 + [45]r7i + [51]r74)_ 

(23)[45](6|2 + 3|1](6|2 + 3|4](3|2 + 6|1]((23)[45](6|2 + 3|1] - (36)[14](2|6 + 3|5])' 

(E.7) 


The three-loop non-planar leading singularity in (E.l) is then given by minus the sum 
of the residues above. 


would like to remark the similarity between this leading singularity and the twistor string 
formula in the Grassmannian form, where one also uses residue theorems to change a polynomial pole 
into a sum of linear poles [24, 71-74]. 

^®We use standard spinor-helicity formalism: paa = Aq,Aq,, and scalar products XfXjeap = {ij), 
XiaXji^e°'^ = [ij], Si,„j = {pi + ... +PjY and {i\k + l\m] = {ik)[km] + {il)[lm]. 
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